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Introduction 

In this paper, we consider Dedekind cuts on linearly ordered Abelian groups. Given 
such a group G, call G the set of cuts on G. This set is naturally endowed with an 
order and a minus. The interesting fact is that there are two non-equivalent ways of 
defining the sum of two cuts A and F, which we call the left sum (or simply the sum) 
A + r and the right sum A+ T, which are also definable in terms of each other and 
the minus. The resulting structure on the set G is an ordered monoid, in which the cut 
:= ((—oo,0], (0, +<*>)) is the neutral element. However, the cancellation law does not 
hold; specifically, A + (—A) 7^ in general. 

After some preliminaries on ordered sets in SjTJ in S|2]we determine some basic 
properties of the ^f-structure G, where ££ is the signature (<,0,+,— ). In <j3]we take 
a more abstract approach and introduce the notion of double ordered monoids (doms), 
which are Jzf-structures satisfying some basic universal axioms, which are true both for 
every ordered Abelian group and for the set of Dedekind cuts of such groups. We then 
show that many properties follow from these axioms alone. In particular, the concept 
of width of an element turns out to be of fundamental importance: for every A 6 G, 
the invariance group of A is defined as 

Sf(A) := {/i e G : ^+ A = A} 

(where + represents the natural action of G on G), and the width of A is equal to 
A := (5f(A)) + (where, for every Z C G, Z + £ G denotes the upper edge of Z). Since 
A = A-(^ (—A), the width can be defined in the language «5f, and it measures to what 
extent the cancellation law fails in M. 

In Sj33]we show that doms can be classified into three types, according to a simple 
rule. For instance, for every ordered Abelian group G, the group itself is of the first 
type, while G will be of either of the second or the third type, according to whether G 
is discrete, or densely ordered. 

For every dom M, let : = {xGM:3c = 0}, the set of those elements with 
a trivial invariance group. AfW modulo a suitable equivalence relation is an ordered 
Abelian group, which we denote with G(M), and G(H) is the Cauchy completion of H. 

Many variants of the basic constructions on groups (quotients, direct products, etc.) 
turn out to have useful equivalents in the context of doms: we examine some of them 
in gl 

In f|5] we prove the main theorem (Thm. |2j: the universal part of the theory cuts 
of ordered Abelian groups is given precisely by the axioms of doms plus the condition 
— < (i.e. if a universal sentence for cuts is true, then it can be proven using the 
axioms for doms alone, plus < 0); moreover, every dom satisfying the additional 
condition —0 < is a sub-dom of G for some ordered Abelian group G. In conclusion, 
a dom is nothing else than a substructure of G or G (defined in 13. 12b for some ordered 
Abelian group G, and the axioms of doms characterise the class of such substructures. 

In S|6] we study the independence of the axioms for doms we gave in <J3] and we 
also give some alternative axiomatisations. 
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In fJ7]we examine the generalisations of classical concepts of valuation theory from 
ordered Abelian groups to doms. We also study phenomena that are peculiar to doms, 
namely strong valuations, which have only trivial counter-parts on groups. 

We will now explain some of the motivation for studying Dedekind cuts on ordered 
Abelian groups. On one hand we think that such objects are quite natural, and de- 
serve to be examined for their own sake. Moreover, the theory turns out to be more 
complex than one could think at first sight, but still manageable. On the other hand, 
the knowledge of the arithmetic rules of Dedekind cuts is necessary in the study of 
many "practical" contexts. For instance, let K be a valued field, with value group G: 
if one wants to build an additive complement to the valuation ring of K, one needs to 
study the cuts on G. In this context, the first author needed to prove statements like 
Corollarv l3. 17l when he undertook the study of doms. 

If K is an ordered field, the usefulness of the study of cuts on the additive and 
multiplicative groups of K has already been recognised, for instance they are the theme 

of El M E 0. 

The article should be understandable to everybody with some basic knowledge of 
algebra, except for <J5J where some acquaintance with model theory is required. 

We wish to thank A. Berarducci, S. and F.-V. Kuhlmann, and M. Tressl for many 
useful discussions on the topic of the article. 

Proviso. Unless we say otherwise, all orders will be linear, and all groups Abelian. 

1 Dedekind cuts of ordered sets 

Let O be a (linearly) ordered set. A subset S of O is convex if for every A, A' £ S and 
y e O, if A < y < A', then y e S. It is initial (resp. final) if for every A e S and ye O, 
if 7 < A (resp. y > A), then y e S. 

A cut (A L , A R ) of O is a partition of O into two subsets A L and A R , such that, for 

every A € A L and A' e A R , A < A'. We will denote with 6 the set of cuts A := (A L , A r ) 
on the ordered set O (including — °° := (0, O) and +°° := ((9, 0)). 

In this section, unless specified otherwise, small Greek letters y, A , . . . will denote 
elements of O, capital Greek letters T, A, . . . will denote elements of O. 

Given ye O, 

y~ := ((-°°,y), [y,+°°)) and y+ := ((-°°,y], (y, +«)) 

are the cuts determined by y. Note that A^ has a minimum A E O iff A = A ~ . Dually, 
A L has a maximum A e O iff A = A + . 

To define a cut we will often write A L := S (resp. A R := S'), meaning that A is 
defined as (S, 0\S) (resp. A := (0\S', S')) when S is an initial subset of O (resp. S' 
is a final subset of O). For instance, the above definition of y~ and y + can be written 
(y-) L := (-°°,y) and jy+) L := (-°°,y]. 

The ordering on O is given by A < T if A L C F L (or, equivalently, A R D F R ). 
To simplify the notation, we will write y < A as a synonym of y €E A L , or equivalently 
y~ < A, or equivalently y + < A. Similarly, y > A if y 6 A R , or equivalently y + > A. 
Hence, we have y~ < y < y + . 

An ordered set (9 is complete if for every SCO, the least upper bound and the 
greatest lower bound of S exist. 

1.1 Remark. If O is an ordered set, then O is complete. 



2 DEDEKIND CUTS OF ORDERED GROUPS 



4 



The ordering induces a topology on 0, where a basis of open sets is the family of 
open intervals (a,b), as a < b vary in O. By J2] Theorem X.20], an order is complete 
iff it is compact; hence, O is compact. 

Given a subset SCO, the upper edge of S, denoted by S + , is the smallest cut A 
such that S C A L . Similarly, S~, the lower edge of S, is the greatest A £ O such that 
S C A*. Note that S + = — °° iff 5 is empty, and S + = +°° iff S is unbounded. 

If Z C (9 (resp. Z C O) we will denote by supZ the least upper bound of Z in (9 
(resp. in (9), provided that it exists. 

Note that that S + = sup{ y + : y £ S }, and S + > y> S~ for every 7 € S. Moreover, 
A = (A L )+ = (A R )~. Note that, for every 7 S (9, 7+ = {7}+, and 7~ = {7}". 

An ordered set O is densely ordered if for every x < x' £ O there exists y £ O such 
thatx < y < x'. It is discrete if it is discrete as a topological space in its order topology. 

Assume that O is a densely ordered set. Then we can define an equivalence relation 
= on O by y~ = y + for every 7 £ O. The ordering on O induces an ordering on the 
set of residues 0/ =, which is complete and densely ordered. Since any complete and 
densely ordered set is connected, 0/ = is connected. 

2 Dedekind cuts of ordered groups 

Let G be a (linearly) ordered (Abelian) group. Note that a non-trivial group G is discrete 
iff there is a minimal positive element. Otherwise, it is densely ordered. 
Given S,S' CG and 7 £ G, define 

y+S:={y+o:a£S} 
S + S':= {0 + 0': aeS,a'eS'}. 

Given A, T £ G, their (left) sum is the cut 

A + T:= (A L + r L )+; 

i.e., (A + T) L = {A + 7: A £ A L ,y£T L }. 

(G, +) is an Abelian monoid: i.e., the addition is associative and commutative, and 
+ is its neutral element. However, it does not obey the cancellation law: i.e. there 
exist A, A' and F £ G such that A + F = A' + F, but A ^ A'; for instance, take r = — °°, 
and A, A' any cuts. 

(G, <) is a complete linearly ordered set; moreover, (G, +,<) is an ordered 
monoid, namely if a < j3 , then a + 7 < j3 + 7. 
We can also define right addition by 

A+ R T:= (A R + F R )-; 

i.e., (A+ R ry = {A + 7: A > A,7>T}. 
2.1 Remark. A + T<A+ R r. 

(G, -f\<) is also an ordered Abelian monoid, with neutral element 0~. The map 
0+ (resp. 0-)from (G,<,0,+) to (G,<,0+,+) (resp. to (G,<,(T,+ R )) sending7to 
7 + (resp. to y~) is a homomorphism of ordered monoids. 

Given 7 £ G, we write 



7+ A := (7+ A L , 7+ A R ) = ({ 7+ A : A £ A L }, { 7+ A' : A' £ A R }). 
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One can verify that y+A = y++A=y # A. 

Consider the anti-automorphism — of (G, <) sending y to — y. It induces an iso- 
morphism (with the same name — ) between (G, <,+) and (G, >,-£), sending A to 
(-A R , -A L ). Hence, all theorems about + have a dual statement about 

2.2 Remark. -(y + ) = (-y)~ and -(y~) = (-y) + for all ye G. 

2.3 Definition. Given A, F e G, define their (right) difference A — F in the following 

way: 

A — r := (A R — F L ) + ; 

i.e., (A - T) fi = {A-y:A>A,y<r}. 

Note that A — F is not equal to A + (— r) in general. 

Examples. 2.4. If G = Q, we have 3 kinds of cuts in G (besides ±°°): rational cuts 
of the form y+ (e.g. + ), rational cuts of the form y~ (e.g. 0~), and irrational cuts 
•e.g. \ 2). 

2.5. If G = R, we have only 2 kinds of cuts in G \ { ±°° } : cuts of the form y+ and 
cuts of the form y~. 

2.6. If G = Z, all cuts in G \ { ±°° } are of the form y+ = (y + 1 )" . 

2.7. An important source of counterexamples is the ordered group Z( 2 ) (the local- 
isation of Z at the prime ideal (2)): it is the subgroup of Q of fractions with odd 
denominator. 

2.8 Lemma. For all A, T, © e G we have: 

A-r = A+ R (-r), 

(A-F) L = f]A L -y, 
y<r 

(A-F) R = (J A R -y. 
r<r 

Moreover, 

A + T= {A + y: A < A,y<r} + =sup{A+r: A <A} = sup{A + y: y<T}; 
A-T= {A-y: A > A,y<r}" = inf{A-r: A > A} = inf{ A — y: y < r} = 
= {a : a + F <A}~ . 

Finally, A - (F + 0) = (A - F) - = (A - 0) - F. 

Note that A + F < inf { A + F' : F' > F } , but equality does not hold in general, even 
when G is densely ordered. For instance, take G = Zp), A = — F = 1/2. 
One can also define the left difference A — F as: 

A^T:= (A L -r*)+; 

i.e., (A^T) 1 = {A -y: A < A,y> F}. It is easy to see that - (A + T) = (-A)-T, 
and that -A = 0" - A = 0+ L A. 

2.9Remark. A — T > A — T. 
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2.10 Remark. If a + j8 = 7, then 

a + + p + = Y + , a++ R j3+>7+, 

cT + fi~<Y~, cr+ R j3~ = y~, 

A + 7+ = A + R = A + 7. 

It can happen that a~ + /3~ < y~, and similarly a + -+^/3 + > y + . For instance, take 
G = Z, and a, /3 any integers. 

2.11 Lemma. A < F iff A - F < 0+ 

Proo/ =>•) If A < a < r, then = a- a>A-T. 
<=) If = A - 7 for some A > A, 7 < T, then A < A = 7 < T. □ 

2.12 Definition. The ordered group G acts on G via the map A 1— * 7+ A. Given AeG, 
the invariance group of A is ^(A) := { 7 € G : 7+ A = A }, i.e. its stabiliser under the 
above action. It is easy to see that Sf (A) is a convex subgroup of G. Define the width 
of A to be A : = (A) + 6 G. The set of widths of G is the set of cuts of the form A, as 
A varies in G. 

2.13 Remark. For every AsG, A = A — A>0. Moreover, A = A. Besides, if H 
is a submonoid of G and A := H + , then A = A. If moreover H is a subgroup of G, 
then ^(A) is the convex hull of H; therefore, if H is a convex subgroup of G, then 
£f (A) = Z/. Hence, there is a canonical bijection between convex subgroups of G and 
widths of G, sending H to // + (whose inverse maps A to (A)). 

The above remark helps explain our choice of definition A — F = A -p (— r). 
Examples. Let 1 € G be a positive element, and f2:={«-l:«eN} + . 

2.14. Q. + i2 = i2-£2 = i20 Moreover, Q. ± £1 = -Q.. 

2.15. If 1 is the immediate successor of 0, then 

0+= 1- = ((-~,0], [1, +00)), 

0- = (-l)+= ((-00,-1], [0, +00)). 

Moreover, 0+ + - - -+0+ = 0+, while 0++ R - - -+ R 0+ = n~. 

n times n times 

2.1 Group extensions 

Let G' be an ordered group, and G be a subgroup of G'. In this subsection we investigate 
the relationship between elements of G' and cuts of G. The content of this subsection 
will not be used in the rest of the article; however, we hope that the former will help to 
clarify the latter. 

In the rest of this subsection, the capital Greek letters will denote cuts of G; the 
small Greek letters, elements of G; and the small Latin letters, elements of G'. 



1 It can happen that Q. + R Q. > £2. 
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2.16 Definition. For every AG G and x £ G', we define 

A < x if VA e G A < A ^ A < x, 
A > x if A ^ jc; 

and similarly for A > x and A < x. We also say that x satisfies A (or that x fills A), and 
write x \= A0 iff 

A < x and A > x. 

2.17 Remark. The following are equivalent: 

1. A < x; 

2. 3X e G A < A < x; 

3. A <x andx ^= A. 

Moreover, if x £ G, then A < x in G' iff A < x in G. 
Note that if x \= A, then xeG'\G. 

2.18 Lemma. 7. 7/A < jc < T, then A<Y. 

2. Ifx < A < y, then x < yJl 

3. Ifx < A < T, f/ien x<Y. 

4. Ifx<y< A, then x < A. 

5. x>Aiff—x< —A. 

6. Ifx<X< A, then x < A0 

Proof. Easy. □ 

2.19 Lemma. Let A < x andT < y. Then, A + T <x+y. If moreover x |= A andy |= T, 
then 

A + T<x + y < A+ R T; 
A^T<x-y < A-T. 

If moreover A = F (and x,y \= A), then \x — y\ < A. 

If instead A<x andT < y, then A + T < A-^T < x + yjf| 

Proof. The first and last inequalities can be done by direct computation. The others are 
direct consequences of the first one. □ 

2.20 Lemma. IfT < x, then A + T < A +x. IfY < x, then A + T < A +x 

Proof. Trivial. □ 



2 We use the symbols |= from model theoiy, because we can regard a cut as a set of formulae; moreover, 
X |= A iff x satisfies the corresponding formulae A' < x < A", as A' and A" vary in G, with A' < A < A". 
3 x < A < y does not imply that x < y. 
4 x < y < A does not imply that x < A. 
5 It might happen that A < x, Y < y, but x + yA + F. 
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2.21 Lemma. Assume that there exists xq € G' such that xq \= A. Define 



Sl 


= {aeG 


3x e G' x 


\= A & x > a } ; 


Sr 


= {aeG 


3x G G' x 


|=A&x< a}; 


T 


= {aeG 


Vx,y € G' 


x,y |= A ^ y — x < a } 



Then, A — S'l — S^, and A = T . Moreover, 

Sl = {a e G : a <x }, Sr = {a e G : a > x } . 

Proof. First, we shall prove that a < xq iff, for all x |= A, OC < x The "if" direction 
is obvious. For the other direction, let x |= A, and suppose, for contradiction, that 
x < a < xq. Since x > A, we have that x > /3 for all j3 < A, and therefore a > A. 
Similarly, since xo < A, we have that a < A, a contradiction. 

Claim 1. X < S^ iff X < Xq. 

Let A < S~£- Then, there exists a € 5 L such that A < a. Hence, A < je for every 
x |= A, and in particular A < xo- Since we cannot have A |= A, we conclude that A < xo. 
Conversely, if A < xo, then, by definition, X G S L , and therefore A < 5^. 

Let us prove now that A = S~£. If A < A, then A < xo; since xo |= A, we have that 
A < 5^, and therefore A < S~£- 

If A < S~l, then A < xo. Since xo |= A, we have that A < A, and therefore S^ < A. 
A = S R is dual to A = S£. 

It remains to prove that A = T . The following claim is obvious. 
Claim 2. a <T iff there exist x,y \= A such that y — x > a. 

Let a < A. Since A is the upper bound of a group (specifically, the group (A)), 
we also have that 2a < A. We want to prove that a < T~, which would imply that 
A < T . By Claim|2] the thesis is equivalent to a <y — x, for some x,y \— A. Assume 
not. Hence, a > 0, and xq — a and xo + a do not satisfy A. Therefore, there exist A' 
and A" S G, such that 

x - a < A' < A < A" < x + a. 

Thus, A" — A' < 2a, implying that 2a > A, a contradiction. 

Conversely, let a > A. Then, a > 0. Moreover, there exist A', A" € G, such that 
A' < A < A", and a > A" - A'. Let x,y g A, with x < y. Since A' < x < y < A", we 
have that A" — A' > y — x. Hence, a > y — x for every x,y |= A. Thus, by Claim |2] 
a>T-. Therefore, A > T . □ 

Assume that there exist xo,yo G G' such that xo |= A and F |= yo- We could try 
to define the sum of A and F using xo and yo. More precisely, we could define zo '■— 
x o +yo> consider the cut © induced by zq on G, and define A + T := 0. However, 
depends on our choice of xo and yo: different choices would produce different cuts, 
in general. The canonical choice would be: define 

V := {x + y.x ^A&y ^F} C G', 
V L := {aeG:Vze V a<z}, 
V R := {aeG-.VzeV a>z}; 

set A+ L r := v£, A+^T := V^". The next proposition implies that + L = + and 

+ R = + R 
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2.22 Proposition. Assume that there exist xo,yo € G' such that xq \= A and yo \= T. 
Define V, Vl and Vr as above. Then, A + Y = V^, and A 4^ F = Vg. 

Note that if z G V, then A + r<z<A-f^r. However, the opposite implication 
might be false. For instance, take G = Z, G' — j,A = T = + , and z — 1/2. 

Proo/ Let a < A + T. Hence, there exist A < A and y < T such that a < A + y. If 
x \= A andy |= Y, then A < x and 7 < x. Therefore, a < 7+ A < x + y. Thus, a < . 

Conversely, let a > A + T. Define zo :=^o +3'o- Suppose, for contradiction, that 
a < z for every z e V, and let v := zo — a > 0. Let x :=xq — v and y; — yo — v. If x \= A, 
then a = x+yo S V, a contradiction. Similarly, we reach a contradiction if y |= T. 
Hence, there exist A and 7 such that x < A < A and y < 7 < T. Define 9 : = a — (A + 7) . 

C/aim 1. A + > A and 7+ > T. 

If, for instance, A + < A, then a + 7= A + 7+0<A + T, absurd. 
Therefore, A + 7+ 29 > A + R T. Thus, 

v = z ( )-a<A + 7+20-a = a + 0- a = 0, 

and we have v < 0. On the other hand, xo+yo — 2v = x + y<A + 7= a — 0, thus 
a + 2v > zo + = a + v + 0, and therefore v > 0, absurd. □ 

Examples. 2.23. Let G := Q and G' :=R. Every r e K \ Q determines a cut © on Q, 
and © is the unique cut such that r \= 0. 

2.24. Let G := Z and G' := M. Let A = T = 0+ Note that x > A iff x > 0, and that 
x |= A iff < x < 1. Moreover, V is the interval (0,2) C R. Since A + T = 0+ and 
A -p r = 2 _ , the proposition is verified. 

3 Doms: Double ordered monoids 

3.1 Basic definitions and facts 

3.1 Definition. Let Jz? be the language (<,0, +, — ), where <,0, +, and — are symbols 
for a binary relation, a constant, a binary function, and a unary function respectively. A 
pre-domis an Jz? -structure (M, <,0, +,— ), where (M,<,0,+) is an Abelian ordered 
monoid with neutral element and — : M — > M is an anti-automorphism of (M, <J 
such that — (— x) = x. Forx,y € M define: 

= -((-*) + (-30), 
= x+ R (-y) = -((-x)+y), 
= 0, 

= max(x, — x), 
= x+(-y). 

x = x — x is called the width of x. 

6 I.e., + is associative and commutative, with neutral element 0, and < is a linear order satisfying z < 

z' — *Z+t < i + t for every z,z!,t EM. 



it} 
x — y 
(5 



x — v 
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3.2 Remark. Let M be a pre-dom and x, y, z € M. Then, 

x + R (5 = x - = x; 
S — x = —x; 

—x = x — x; 
—x = x) 

-{x-y)=y-x\ 

x+ R (y+ R z) = (x+ R y)+ R z; 
x-(y+z) = {x-y)-z 

= x+ R (-y)+ R (-z); 
if x < 8 then y -px < y; 
if x > then y — x < y; 
if x+y <x+zotx+ y < x+ z, theny < z; 

if y < x < z, then z — y > x. 

Since x 4^ (y — z) = (i+ R y)-z, in the following we often will write x-py — z for 
any of the above equivalent expressions. Similarly, we will drop the parentheses in 
x+(y + z) andx+ R (y+ R z). 

3.3 Remark. If M is a pre-dom, then M dual := (M, >,S, — ) is also a pre-dom, the 
dual of M. Hence, any theorem about pre-doms has a dual theorem (the corresponding 
theorem for M dual ). 

3.4 Definition. A dom M is a pre-dom satisfying the following axioms: for every x, 
y GM: 

MA. 5<0; 

MB. |x| > 0; 

MC. x>yiffx-y>0. 

Note that the above axiomatisation is universal. 

3.5 Remark. For a pre-dom, Axiom lMBl is equivalent to the fact that the interval (S, 0) 
is empty (if S > 0, the interval (5,0) is empty by default). 

3.6 Remark. For a pre-dom, Axiom lMCl is equivalent to (the universal closure of) any 
of the following: 

1 . x < y iff x — y < 0; 

2. x—y > 6 iffx >y; 

3. x — y < ziffx <y + z; 

4. x — y > z iff x > y + z. 

Proof. Applying ([TJ twice, we get x — y < z iff (* — y) — z = x— (y+z) < iff x < y+z. 
Therefore, ([T} implies ©. The rest is easy. □ 

Hence, in the following we will refer to any of the aforesaid equivalent forms as 
Axiom lMBl IMCI respectivelv. 
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Proviso. For the rest of the article, M will be a dom and G a (linearly) ordered 
(Abelian) group, unless we say otherwise. 

3.7 Remark. The axioms IMAl l MBI and [ MCI are self-dual. Therefore, if M is a dom, 
then its dual is also a dom. Hence, any theorem about doms has a dual theorem. 

Proof. For instance, the dual of Axiom lMCl is x < y iff x— y < 8, i.e. x <y iff y— x> 0, 
which is axiom lMCl itself. □ 

Examples. 3.8. Any ordered group is a dom, with 8 — and x + y = x y. 

3.9. We have seen that G is a dom (cf. Lemma E.l U . 

3.10. The trivial models. Let N be an ordered set with minimum 0. Define M as the 
disjoint union of two copies of N, i.e. M := —NUN, with the reversed order on —N, 
and the rule —N < N, and the minus defined in the obvious way. Define 



and x= \x\. 

3.11. The above example can be modified by identifying with 8. The resulting 
structure (with the same definition of operations and relations) is also a dom, satisfying 
8 = and x = \x\. 

3.12. Define G to be the disjoint union of G and G, with order and operations extend- 
ing the ones on G and G in the way defined in $2] Note that 0, the neutral element of G, 
is the neutral element of G. Moreover, G is a dom with 8 = 0. 

3.13. Let (G, <,0, +) be an ordered group, and use — to denote its minus operation. 
Fix 8 £ G. Define M := G, with the same order, neutral element and plus. However, 
define -x := ( ■%) + 8. Then, x + R y = - {-x + -y) = ^x + ±y + 28) + 8 = x +y ± 8. 
Moreover, x — y= x —y, and x = 0, and —0 = 8. Therefore, M is a pre-dom. Moreover, 
if 8 > 0, M satisfies axioms 1MB I and IMCI while if 8 < 0, M satisfies axioms IMAI 
and IMC I If 8 = 0, we retrieve Example l3~8l Note that we have 0-^0 = —8. Hence, if 
8 > 0, we have 0-1^0 < 0. 

Moreover, if 8 < 0, then M is a dom iff the interval (5,0) is empty, i.e. iff 8 = —1, 
where 1 is the minimal positive element of G. For instance, if G = Z (and 8 = — 1 ), then 
M = Z\ {±oo}. In the general case, M is the subset of G of elements with invariance 
group {0} (again, if 8 = — I). 

3.14 Definition. Given n € N and x,y <EM, define 

x — ny:=(... (x—y) — y) ) — y, x + ny := x+y H hy. 

S / S ' 




x if|x|>|y|, 

y tfM<M, 

min(x,y) if|x| = |y|. 



It is easy to see that M is a dom. Moreover, 8 < 0, and for every x,y £ M, 




n times 



n times 
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In particular, x ~ Oy — x + Oy — x. Moreover, given n € N*, define 

nx : = x + ■ ■ ■ + x, (—n)x := — (nx) = — x — x. 

V ' V ' X ' I ' 

^^^^^^^^ S' 

n times « times 

It is easy to see that (x — ny) — my = x—(n + m)y, and (x + ny) + my = x+ (n + m)y. 
In general, n(— x) 7^ — (nx) = (—n)x. Take for instance M = Z( 2 ), x = 1/2, n = 2. 
However, if G is divisible or n = 1, then n(— T) = — («r) for every F E G. 

3.15 Proposition. Let w, x, y, z<E M. Then, 

1. £>0; 

2. 0+ R 0>0a«t/J + J<(5; 

3. x+y < x->r-y; 

4. (x+y) — y > x > (x — y) + y; 

5. x-y = max{zeM :y + z<x}B 

6. ((x + y) — y) +y = x+y and ((x — y) +y) — y = x — y; 

7. x + x = x = x — x; 

8. y> x iff x + y > x; 

9. x< \x\; 

10. x — y > and y — x > iff x = y; 

11. (x+y)+ R z>x+(y+ R z); 

12. (x+y)+ R z+ R w> (x+ R z) + (y^w), and(x+y)-(z + w)> (x-z) + (y~w); 

13. (x+ R y)+z + w< (x + z)-P(y + w); 

14. ifx +y<i+ R z, then y < z; 

15. ifx+y<x+ R y,thenx=y; 

16. ifx,y < 0, then x +*y < 0; 

17. ifx < z andy < w, then x^y < z + w, and a fortiori x+y < z + w,0/n particular, 
ift <z< x, then x — t >z(by taking y := —z and w := —t); 

18. x + x = x; 

19. if2x = x, then x= \x\$ 

20. x = x; 

21. x+y = x+^-y — max(£,y); 

7 G .Birkhoff \2 XIV§5] calls such an element the residual of x by y. 

8 From y < w, we can only conclude that x 4^ y < x + w (it is the contrapositive of ll4t . but not even that 
x+ y < x-P w. For instance, take G = Zpj , x = 1/2, y = 0~ , w = + ; then, x+y = x+^ W = 1/2. 
9 The converse is not true. Take for instance M = TL and x = 0~. 
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22. x+^y < (x+y) ->rX (and the same for y); 

23. ifx > y, then x -p y = x; 

24. ify > x, then y > x -py; 

25. the intervals (x,x -p 0) and (x + S,x) are empty; 

26. ifx,y < z, then x +y < z; 

27. ifx,y<z,thenx J ^y<z. 

Proof. Q] If, by contradiction, x — x < 0, then, by Axiom lMCl x < x, absurd. 

If, by contradiction, 4^ < 0, then, by Axiom IMCI < 5, contradicting Ax- 
iom lMAI The other inequality is the dual one. 

|3] If, by contradiction, x+y >x J ry, thenjc-t^y— (x+y) < 0, and it follows x+^y< 0. 
The conclusion follows from Q] and [2] 

|4] If, by contradiction, (x + y) — y < x, then, by Axiom lMCl x + y < x+y, absurd. 
Similarly for the other inequality. 

|5] By Axiom lMCl v + z < x iff v < x - z. 

|6] By |4] the pair of maps x ^ x + y forms a Galois connection between the ordered 
set M and its dual. The conclusion is true for any such correspondence [10 Theo- 
rem IV.5.1]. More in detail, applyingH]twice, we get 

{{x+yy^y)+y>x + y> ((x + y) ^y)+y^. 

simplify simplify 

The other equality is the dual one. 

13 By [l] x+x > x. If, by contradiction, x < x+x, then, by Axiom lMCl x < x, absurd. 
The other equality is the dual one. 

[3 By Axiom lMCl x - x < y iff x < x + y. 

13 Since — x = x, w.l.o.g. we can assume that x = \x\, hence, by Axiom iMBl x > 0. 
Therefore, x = x — x which is < x = \x\ by Remark l3~2l 

ITOl Immediate from Axiom lMCl 

ITT1 If, by contradiction, (x + y) z < x + (y # z), then (x + y) # z - x < y +*• z; 
however|3implies ((x + y) — x) +^z > y^z, which is absurd. 

IT2l If, by contradiction, (x + y) + R z + R w < (x + R z) + (y + R w) , then (x + y) + R w - (y + R 
w)+ R z<x+ R z, hence, by Remark[321 (x + y) 4 s w - (y # w) < x, thus by Axiom lMCl 
(x +y) -p w < x + (y -p w), contradictinglTTl 

H3 Dual of El 

[T4l Assume, for contradiction, that y > z, i.e. z — y < 0. The hypothesis is equivalent 
to (x + y)~ (x+ R z) <0, i.e. (-x- y) + (x+ R z) > S. Since by [T3(-x-y) + (x+ R z) < 
z — y — x, we have by Axiom lMBl z — y — x > 0. Therefore, by [3 z — y > 0, absurd. 
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[131 Assume, by contradiction, thatx < y. Then, x — y < 0. Moreover, x+y < x+^y 
implies that (x-py) — (x + y) > S, thus (x^y) + (— x — y) > (we used Axiom iMBl . 
Therefore, by [12] (x — x) -p (y — y) > 0, hence x — y > 0, a contradiction. 

[TBI Since y < 0, y < d, thus x^y <x < 0. 

[T71 The hypothesis is equivalent to x — z < and y — w < 0, which, by [16] implies 
(x — z) -py — w < 0, i.e. (x -p y) — (z + w) < 0, which is equivalent to the conclusion. 

ITSl Since x > 0, x + x > x. If, by contradiction, x + x > x, then x + x + x > x, contra- 
dicting [7] 

[T9l Suppose, for contradiction, that 2x = x, but x< |x| (by|9j. W.l.o.g. we may assume 
x > 0, because if not then xf := — x satisfies the same hypothesis as x (in particular 
2x' = x' is a consequence of x' 4^x' — x since x' < 2x' < x' -(^x'). Then, — x < x < x, 
hence x — x < x + x, thus x — 2x < x, absurd. 

l20l x < x by [9] and [T] If, by contradiction, x — x < x, then x < x + x, contradicting [18] 

|2T1 By [12] xTy = (x+y) - (x+y) > x+y > max(x,y). W.l.o.g., x > y. By[T8l 
x+y = x. Assume, for contradiction, that x + y < x + y. Then, by [8] 

x + x + y > x, 
y + x + y > y. 

Therefore, by [17] x+y + 2(x+y) >x + y, contradicting [7] The proof that x ^y = x is 
similar. 

l22l If, by contradiction, x-Py > (x+y) ^x — x, theny > (y +x) — x, contradicting |4] 

|231 By hypothesis, y — x < 0. If, by contradiction, x-'ry > x, then x — (x 4^y) < 0, 
i.e. X+ 11 ((— x) — y) < 0. Therefore, (x — x) — y < 0, i.e. x — y < 0, i.e. y — x > 0, absurd. 

l24l If, by contradiction, y <x-\^y, then y<y4^(x— y), hence x — y > 0, contradicting 

x < y. 

1251 Immediate from [24] 
|26] Immediate from[T8l 

|27] By hypothesis, x — z< andy — z < 0. Hence, (x — z) 4^y — z < 0, i.e. (x4^y) — 
(z + z) < 0, hence (x^y) — z < 0, and the conclusion follows. □ 

3.16 Corollary. Let d, k, m S N, w/f/i k <m, and x, y EM. Then, 

(x — (m + d)y) + (my — Icy) < x — (d + fc)y. 

Proof. If we define x' := x — c/y, we see that it is enough to treat the case d = 0. By 
Proposition l3T5lfT2l . 

(x — my) + (my — Icy) < (x — Icy) ^ (my — my) = (x — Icy) — y = x — Icy. □ 



3 DOMS 



15 



In general, we do not have equality: take for instance M = Q, x = + , y = , 
k — 0, m = d — 1. Then, the left hand side is equal to 0~, while the right hand side is 
equal to + . Another counter-example, this time with k > 0: take M — Z( 2 ), x — y = 
l /i £ Q \ Z( 2 ), d = 0, k = 1, m = 2. Then, the left hand side is equal to 0~, while the 
right hand side is + . With the same M, x, and y, we could also take d = m = 1 and 
k = 0. 

3.17 Corollary. Let x,x',y £ M, j,f ,k,m,d £ N* such that j,f ,k < m, and j + f = 
m + d. Then, 

(x - jy) + (x' - j'y) + (my -ky)<(x-xf)-{d- k)y. 

Proof. The left hand side is less or equal to {(x+x!) — (m + d)y) + (my — ky), hence 
the conclusion is immediate from Corollarv l3.16l □ 

3.2 Sub-doms and dom-homomorphisms 

3.18 Definition. An element x £ M is a width element (or width for short) if it is equal 
to its width (i.e., x = x). Define W :— W(M) as the set of widths of M: it is an ordered 
subset of M, and ^ is a surjective map from M to W. Note that is in W. 

Given a £W, define 

AfW := {x£M:x = a}, := {jcGM:jc>a}, 

and similarly for M^>"\ M^ a > and . We shall write instead of AfW = 

{x€M:£=0}. More generally, for any S CW, define 

M^ s} := {x£M :x£S}. 

3.19 Definition. A subset A of a pre-dom M is symmetric if —A = A. It is a quasi- 
sub-dom of M if it is symmetric and A + A C A. If moreover £ A, then A is a sub- 
dom of M, and M is a super-dom of A. 

3.20 Definition. A function <j) :M — > M' between two structures (M, <,+,—) and (M', 
<,+,—) is a quasi-dom-homomorphism if preserves the structure, i.e. (j)(x + y) = 
<p(x) + <p(y), <p(—x) — —(j)(x), and if x < y then <p(x) < <p(y). 

A function between two «5f-structures M and M' is a dom-homomorphism if it 
is a quasi-dom-homomorphism and (j) (0) = 0. 
The kernel of such a dom-homomorphism (j) is 

ker(0) := {x £ M : <j>(x) =0}. 

Note that a sub-dom of a dom is indeed a dom (because the axiomatisation of 
doms is universal) and that the corresponding inclusion map is a dom-homomorphism. 
Moreover, a subset of a pre-dom is a quasi-sub-dom iff the corresponding inclusion 
map is a quasi-dom-homomorphism. 

Examples. 3.21. Let M and M' be two ordered groups, considered as doms with the 
group minus. A function § : M — * M' is a dom-homomorphism iff <j> is a homomor- 
phism of ordered groups, and a sub-dom of M is the same as a subgroup. 

3.22. Let M := Z \ { ±°o }, and consider Z as a dom (with the group minus). The 
map from Z into M sending x to x + is an isomorphism of ordered groups, but it is not 
a dom-homomorphism, since it does not preserve the minus (cf. Example l3.13b . 
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3.23. Let — oo and +oo be two elements not in M. Define the dom M°° :— M U 
{ — oo 5 +oo | with the operations and relation extending the ones on M, and, for every 
x£M, 

— (+oo) = — OO, 

— oo < x < +oo, 

— oo -\- X = 
+oo -\-x = +oo, 

( — oo) ("t -00 / = — °° - 

It is easy to see that M°° is indeed a dom, and M is a convex subdom of M°° . 

3.24 Corollary. For every a £ W, the set {y £ M : |y| < a } is a convex sub-dom ofM. 
Moreover, if a > 0, then the set {y £ M : \y\ < a } is also a convex sub-dom 

Proof. By Proposition [3~T5lr26ll27] i. □ 

Let H be a convex subgroup of G. The quotient group G/H is, in a canonical 
way, an ordered group, with the definition y/H < X/H if there exists rj £ H such that 
7 < 77 + A . Equivalently, y/H < X /H if for every r] £H, y <r]+X. 

Fix a convex subgroup H of G, and denote by % : G — > G/// the quotient map. 

3.25 Lemma. Let h£G such that H C Sf (A). 77zen, 

^ 1 (a:A L )=A z - ant/ ^(rcA*) = A*. 

Hence, the map % induces a bijection between the cuts A of G such that H C Sf(A), 
AMii f/ie cwfi of G/H. Denote by A/H the cut of G/H induced by A. 
Moreover, if y £ G and T is a cut such that H C Sf (r), we have: 

1. A^yiffA/H^y/H; 

2. A|r#A///|r/// ; 

3. (A + T)/H = A/H + T/H; 

4. (A+ R r)/// = A///+ R r///; 

5. {A^T)/H = A/H^T/H; 

6. {A-V)/H = A/H-T/H; 

7. {y+Y)/H = y/H + Y/H. 

Proof. Let y £ n~ 1 (nA L ). Then, there exists 9 £ H such that y— £ A L , i.e. y £ 
9 +A L , i.e. 7 < + A. However, since 9 £ (A), + A = A, thus y < A. Similarly 
for ye 7r _1 (7rA R ). 

The first point is a consequence of the above, and the second of the first. 

Let us prove, for instance, the third point (the others are similar). 
Let a/H < (A + F) /H. Hence, a < A + T, so a = X + y for some X < A, y < T, thus 
a/H = X/H + y/H <A/H + T/H. Therefore, (A + T)/H < A/H + T/H. 
Let a/H < A/H + T/H. Hence, a/H = X/H + y/H for some X < A, y < T, thus 
a + 9 = X + y for some 9 £H, i.e. a + 0<A + T, soa<A + T. Therefore, (A + 
T)/H> A/H + T/H. □ 



If a = 0, it is the empty set. 
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3.26 Remark. Let n : G — ► K be a surjective homomorphism between two ordered 
groups. By the above lemma, % induces a map n : K — > G, via the formula 

if(A) := (^'(A L )) + = (^(A*))- = (^(A*), rc^A*)). 

Moreover, n is an injective quasi-dom-homomorphism. Finally, "is a contravariant 
functor between the categories of ordered (Abelian) groups with surjective homomor- 
phisms, and doms with injective quasi-dom-homomorphisms. 

Note that if % is not surjective, then n can be still defined by the same formula, but 
it will not preserve the sum. 

3.27 Corollary. is a sub-dom of M. More generally, for any SCf, M^ s > is a 
quasi-sub-dom ofM. Moreover, ifO€S, then is a sub-dom ofM. 

Examples. 3.28. Let a be a width. Then, by Corollary Il27l M^ and M^ are 
quasi-sub-doms of M. By Proposition 13 . 1 5ll23l and |9|>. M^-"^ is actually a dom, with 
neutral element a. However, the only case when M^-"} is a sub-dom of M is when 
a = 0, and in that case Aft-"} = M. 

3.29. Fix a width a. Then, and are sub-doms of M (unless a = 0, 

because in that case the second set is empty). 

3.30 Corollary. Let <j) : M — > N be a dom-homomorphism. Then, ker(</>) is a convex 
submonoid of M. If moreover S = in N, then ker(0) is a convex subdom of M. 
Moreover, ify € N, then <j) ~ 1 (y) + ker(0) C ^'(j) and <j)~ l {y) — ker(0 ) C^'(y). 

Note that if 6 < (in N), neither ker(</>) nor ker(0) U — ker(0) are, in general, 
subdoms of M. 

See ! j4.1l for more on dom-homomorphisms. 

3.3 Type of doms 

3.31 Definition. M is of the first type if S = 0. It is of the second type if S + S < S. 
It is of the third type if 6 + S = d < 0. 

3.32 Remark. The classification of doms into first, second and third type is a partition 
of the class of doms (namely, every dom has exactly one type bv l3.15ll2l ). 

Moreover, M is of the same type as its dual, and if is a sub-dom of M, then M 
and are of the same type. 

3.33 Example. The doms G and G (see Example 13. 121 are of the first type. Moreover, 
G is of the second type iff G has a minimal positive element^ otherwise it is of the 
third type. 

3.34 Lemma. Assume that M is of the first type. Then x — 8 = x = x + S. Moreover, if 
x = 0, then x + (— x) = 0. 

Proof, x — 6 — x — = x. Moreover, x + 6 — x + = x. 

Finally, if x = 0, then x + (— x) = —x = S = 0. □ 

3.35 Lemma. Assume that M is of the second type, and let x G M such thatx = 0. 
1. x — 8 > x > x + 5; 

1 1 This is equivalent to G being discrete and non-trivial. 
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2. moreover, x + (— x — 8) = 0. 

3. For any y <E M, (y — S) + S = y=(y + S) — 6. 

Proof. 1 . If, for contradiction, x — 8 < x, then x — (x — 8) > 0, i.e. x-*r (— x+ 8) > 0. 
By Proposition 13. 15ll22l i. the left hand side is less or equal than (x — x + 8) — 8, 
therefore (— x + 8) — 8 > 0, i.e. 2S — 5>0. Thus, 28 > 8, hence 28 = 8, absurd. 

The second inequality is the dual of the first one. 

2. x + {—x — 8) < —x — 8 = 8 = 0. If, for contradiction, x + (—x — 8) < 0, then 
x + (— x — 8) < S, i.e. x<8 — (— x — 8) =x + 8, contradicting the previous point. 

3. Let us prove the first equality. If y > 0, it is obvious, since in that case y + 8 = 
y — 8 = y. Otherwise, by the previous inequalities, y — 8 > y > (y — 8) + 8. 
Moreover, there can be only one element in the interval [(y — 8) + 8,y — 8), 
hence (y ~ 8) + 8 — y. The other equality is the dual. □ 

Therefore, we have proved that, in the case when M is of the first or second type, 
Al{°} = {;teM:x = 0}isan ordered group. Note that in the first type case the group 
inverse of x (with x = 0) is precisely —x. In the second type case, instead, the inverse 
of x is not —x, but — x — 8, which is strictly greater than —x. Moreover, if M is of the 
second type, then is discrete, with minimal positive element 4^ 0. 

3.4 Associated group and multiplicity 

3.36 Definition. Define F + : M =>M as F + (x) := (x + 8) — 8. Define moreover x = y 
if F + (x) = F + (y), and [x] to be the equivalence class of x. 

Define also F :M->MasF"(i) := (x — 8) + 8. 

Note that F is the dual operation of F + , namely F~(x) = —F + (—x). Hence, all 
theorems about F + have a dual theorem about F~, and we will usually prove (and 
often also state) only one of the two forms. 

3.37 Lemma. 1. x < F + (x) <x— 8; therefore, F (x) < F + (x); 

2. ifx < y, then F+ (x) < F + (y) and F~ (x) < F~ (y); 

3. ifx > 0, then F + (x) = x; 

4. F+{x) = x; 

5. the interval (F~(x),F + (x)^ is empty; 

6. F+(F+(x)) =F+(x); 

7. ifM is of the first or second type, then F + is the identity; 

8. F + (F-(x)) =F+{x); 

9. = is an equivalence relation; 

10. ifx> 0, then [x] = {x}; 

11. the only elements of [x] areF~(x) andF + (x) (which might coincide); in partic- 
ular, all elements ofM are either of the form F + (y) or of the form F~ (y); 
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12. the equivalence relation induced by F + is the same as the one induced by F ; 
namely, F+(y)= F+ (/ ) iffF-(y)=F- (/); 

13. x = y iff x — 8 = y — 8. 

In general, ifx = x 1 and y = y' , then 

14. x+y = x'+y'; 

15. —x = —x'. 

Proof. Q]|2]|3]|4]and|9]are obvious. 

Assume for contradiction that F~(x) <y < F + (x). BvfTland Proposition ^. 15ll25T >. 
y = x. Therefore, by Proposition 13. 15lfT7] i. F~{x) -fix < x + F + (x), i.e. F~(x) -fix < 
F + (x). Thus, by[T] (x + 8) -fix < (x + S) — d, hence x< —8, absurd. 

Immediate from Proposition l3.15ll6] l. 

|7] Trivial from Lemmata 13.351 and 13.341 

|8] If M is of the first or second type, the conclusion follows immediately from [7] 
Otherwise, 

F + (F-(x)) = ({x-5)+2d)-5=((x-d) + 5)-d=x-5>F+{x). 
[TOl Immedi ate from [3] and |4] 

fTTI From |6] and |8] we see that F ~{x) and F + (x) are both in [x\. Let y,y' £ [x]. If 
/ > y, then F+(y) = F + (y') > y 1 > y, hence, by|5] / = F+(y). Therefore, = 
F (F + (y)) = F (y), and as before we can conclude that y = F (/)■ 

[T2l Immediate fromfTTl 

[T3l If x > 0, then x — <5 = x, and therefore x — 8 = y — S iff x — y. Thus, we can 
conclude using [3] Suppose instead that x — 0. If M is of the first or second type, then 
is a group. Therefore, x — 8 = y — 8 iff x = y, and the conclusion follows from|7] 
Finally, if M is of the third type, then 

F + (x) <x- 8 < F + (x) - 8 = (x + S) -28 = (x + 8) - 8 = F + (x), 

hence F + (x) = x — 8, and we are done. 

[T4l It suffices to prove the case when y' = y. Moreover, if x' 7^ x, by [TT] we can 
assume that x' = ^ + (x). Since x' > x, F + (x' +y) > F + (x + y). Then 

switch 

F + {x'+y) = (((x + 6)^f)Ty+6) 8< 

< (((x + y + 8)-8) + 8)-8 = F + (F + (x + y))=F+(x+y). 

IT31 If M is of the first or second type, then the conclusion is immediate from [7] 

Otherwise, if M is of the third type, then, as before, we can assume that x' = F + (x) > x. 
Hence, F + (— x') < F + (— x). Let z := — x. Then, 

F+(-x') = (( z - 8) + 28) - 8 = ((z- 8) + 8) - 8 = 

= F + {z-8)>F + {z)=F + {-x). □ 
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3.38 Lemma. Let ~ be an equivalence relation on M such that for every x, x!, y EM 
such that x ~ x': 

1. —x ~ — x'; 

2. x + 3' ~ x' + y; 

3. i/x < y < x 1 , then y *~ x. 

77ze«, M/~ inherits an J£ -structure from M. Moreover, M/~ M a afow, anaf f/ie g^o- 
f/enf map M — * M/~ « a dom-homomorphism. 

Proof. Trivial checks. □ 

By Lemmata l3.37l and l3.381 the Jzf-structure on M induces a well-defined .^-struc- 
ture on the quotient M/=, and the quotient map % sending x to [x] is a dom-homomor- 
phism(3 

3.39 Lemma. IfM is of the first or third type, thenM /= is of the first type. IfM is of the 
second type, thenM /= is also of the second type. Therefore, the setG(M) := (M/=)^ 
is an ordered group. 

Proof. If M is of the first or second type, then the quotient map is the identity, and the 
conclusion is trivial. Otherwise, 28 = 6 < (in M). We have to prove that —[0] = [0], 
i.e.thatF+(5) =0. In fact, F+ (S) = 28-8 = 8-8 = 0. □ 

3.40 Definition. The ordered group G(M) defined above is the group associated to M. 
The cardinality of [x] (as a subset of M) is the multiplicity of x. For every x € M^°\ 
x is a simple point iff it has multiplicity 1, otherwise it is a double point. 

Note that the multiplicity of x is either 1 or 2, and it can be 2 only if M is of the 
third type. Moreover, if M is of the second type, then G(M) is discrete. In |5]we will 
show that under some additional conditions, there is an important correlation between 

M, G(M) (see Example EG} and G(M). 

3.5 Signature 

In this section, M will be a dom of the third type, unless we explicitly say otherwise. 

3.41 Definition-Lemma. Letx £ M^°h There are exactly 3 distinct possible cases: 

1. x+8 = x<x — 8; 

2. x + 8 = x = x — S; 

3. x + 8 < x = x — 8. 

In the first case, we say that the signature of x is sign(x) := — 1, in the second case the 
signature is 0, in the third + 1 . Moreover, 

1. sign(x) = iff x is a simple pointful 

2. sign(x) = — 1 iff x is a double point and x < F + (x), iff x— 8 > x; 



12 See Lemma l4Tl and Remark POl for more on dom-homomorphisms and equivalence relations. 
13 See Definition IT401 
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3. sign(x) = 1 iff x is a double point and x = F + (x), iff x + 8 < x; 

4. sign(x) > iff x — 6 = x; 

5. sign(x) < iff x + 8 = x; 

6. sign(x) = iff x+ 6 =x — 8, and sign(x) ^ iff x + 8 < x — 8; 
1. sign(O) = 1, sign(£) = —1; 

8. sign(F+(x)) > and sign(F _ (je)) < 0. 
Proof. Easy. □ 

3.42 Example. If M — G for some dense group G, and A S then sign(A) = 1 iff 
A = A + (for some A € G), sign(A) = — 1 iff A = sign(A) = otherwise. 

3.43 Proposition (Signature rule). Letx,y€M^°\ Then, sign(— x) = — sign(x). More- 
over, define a := sign(x), j3 := sign(;y), and y := sign(jc+y). Then: 

1. if a = j8 = 1, f/jen y= 1; 

2. /fa = j8 = — 1, f/ien 7= -1; 
5. i/a < 0, then y< 0; 

4. if a = \ and j3 > 0, f/zen 7 > 0; 

5. ifa — 1 and j3 = 0, f/zen 7 = 0; 

6. ifa = —\ and j3 = 0, f/zen 7 = 0; 

7. // , a = j8=0, f/2e«7<O;0 

8. if a = 1 ant/ j3 = — 1, f/ie« 7= — 1. 

Proof. 1. Since x + 8 < x and v + 8 < v, then, by Proposition ^ . 1 5lfT7l i, x + 8 + v + 8 < 
x + y, i.e. x+y + 8 <x+y, and the conclusion follows. 

2. Since x — 8 > x and y — 8 > y, then, by Proposition l3. 15lfT7] i. x—S-'ry—S <x+y, 
thus (x + y) — 8 < x + y, and the conclusion follows. 

3. Since x + 8 = x, then (x + y) + 8 = (x + 8) +y — x + y. 

4. Claim 1. (x + 8)+ R y = x + y. 

Since x + 8 < x, them, by Proposition l3.15lfT4l i. (x + 8) +^ y < x + y. Moreover, by 
Proposition l3.15l[Tn> . (x + 8) + R y > x + (y + R 8)=x + y. 

Therefore, (x + y) — 8 = (x + 8) ^y — 8, and, since j3 > 0, the latter is equal to (x + 
8)+ R y = x + y. 

5. Immediate from[3]and|4] 

6. [3]implies that y< 0. Moreover, the dual of Claim[T]implies that (x — 8) +y = x^y. 
Suppose, for contradiction, that (x + y) — 8 > x+y. Therefore, x + y < jc 4^ y — 8 = 
x+^y = (x — 8) +y. Let z \=x— 8. We have z = x, hence x+y = z+y, thus sign(z) = 1 
and sign(z + y) = 1, contradicting[5] 

14 Both 7 = and 7 = — 1 are possible. For instance, take G = Z™: if x = y = 1/2, then x+y = if 
x = y= 1/4, then x+y = 1/2. 
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7. Immediate from[3] 

8. By [3] 7 < 0. By hypothesis, x + 6 < x andy < y — 6, hence x+y + 5 < x+ (y — S). 
The latter is less or equal to {x+y) — S, and we deduce that 7^0. □ 

We will now define the signature of x in the case when M is not of the third type, 

3.44 Definition. Let M be a dom, y £ M, and x £ . If M is of the second type, then 
sign(;t:) := °°. If M is of the first type, then sign(x) := 4*. Note that y £ M^-^ . Define 
sign(y) as the signature of y in 

Note that if y £ M^°\ then sign(y) ^ 4< Equivalently, if y > 0, then Af{-^ cannot 
be of the first type. Moreover, if y >x, then sign(x + y) = sign(y). 

The above definition of signature coincides with Tressl's definition in fl3l . except 
that we introduced the 4k symbol for doms of the first type, which he does not treat in 
his article. 

3.45 Definition. Let M be a dom of the third type. Let D(M) be the set of x G A/W 
with multiplicity 2, and H(M) be the image of D(M) in G(M) via the quotient map 7T. 

3.46 Lemma. D(M) « a sub-dom ofM, and H(M) /s a subgroup o/G(M). Moreover, 
for every x£ D(M) andy £M,x + y£ D(M) iffy £ D(M) #JC+ R y G D(M). 

Proof. Immediate consequence of Lemma [3.41l and Proposition l3.43l □ 

3.6 Proper and trivial doms 

3.47 Definition. M is a proper dom if for every x < y £ M there exists z G AfW such 
that x < z < y. 

It is strongly proper if it is proper, and for every y G M^ >0 ^ there exists x £ AfW 
such that < x < y. 

3.48 Remark. A dom M is strongly proper iff for every x < y £ M such that y > there 
exists z G m{°} such that x < z < y. 

3.49 Lemma. Let x, yeM. Then, x + R y < (x + R £) + (y + R y). 

Proof. By Proposition [3T5] x -t^ y < (x+y)-r£ If x 7^ y, then jc -p y = x + y, and we 
are done. Otherwise, define M' := M^-^: jc and y are in M', and x = y — 0_m'- By 
splitting into cases according to the type of M' we can easily prove the lemma! 15 l □ 

3.50 Definition. Let P be an ordered group containing G := G(M). 
For every a G M{ >0 }, define Ap(a) G P by 

A/»(a) := {jcGP:3y 6#x< [y] &y <a} + . 
Moreover, we will write A for Aq. 

3.51 Lemma. Let M be a proper dom, G := G(M), and P be an ordered group contain- 
ing G. Assume that for every a £ M' >0 ^ f/zere is no x £ P such that, for all y,y' G M^°\ 
y < a < y implies [y] < jc < [y']. 77zen, the map Ap : M^ >0 ^ — > P is an injective quasi- 
dom-homomorphism. 

l5 Problem: give an easy proof of the lemma without distinguishing the various cases. 
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Note that if M is proper, then P = G(M) satisfies the hypothesis of the lemma. 
Proof. Ap preserves the minus, because 

A P (-a) = {xGP: 3y eM* 01 x < [y] & y < -a } + = 

= {-x'€P: 3y' 6# x' > [/] &/ > a} + = 

= -{*' e P : 3/ G M< > x' > [y'] &y' > a }~ = -A P (a). 

A/> is injective and preserves the order, because if a < a' G then there exists 

yo € m{°} such that a < yo < a'. Moreover, 

{x e P : 3y G M {0} x < [y] & y < a } C {x G P : 3y G M {0} x < [y] & y < a }, 

and [yo] is not in the former set. Hence, Ap(a) < [yo] < Ap(a'). 
Finally, Ap preserves the sum. Let a and a' € A. Then, 

Ap(a) + A P (a') = {x + x : 3y,y' £ x < [y] & y < a & x < \y'] & / < a' } + < 
<{x"eP: 3y" € x" < [y"] & y" < a + a' } + = A P (a + a') . 

Assume, for contradiction, that Ap(a) +Ap(a ! ) < xq < Ap(a + a') for some xq e P. 
Then, for every x, x 1 S P such that there exist y, y' S M*°} satisfying x < \y] < [a] 
and x 1 < [/] < [a 1 ], we have x+x 1 < xq. Moreover, xq < Ap(a + a'), i.e. there exists 
y" e AfW such that x < [/'] < [a + a']. 

Hence, for every y, y 1 € such that y < a and / < a', we have y+y 1 <y" <a + 
a'. Since y" < a + a', we have y" — a < a'. Moreover, both a' and y" — a are in M^ >0 \ 
Hence, there exists z' G such that y" — a < z' < a'. Therefore, y" —z'<a. Define 
z := y" — z', y := z # 0, and / := z' 4^ 0. Since z and z are in M^°\ z < a and z' < a', 
we have also y, y' G M^ ^, y < a and y' < a', therefore y+y' < y". By Lemma 13.491 
z + R z' < y + / , hence z + R z' < y". However, z + R z' = y" - z' + R z' = y" + R > y", 
absurd. □ 

Note that A is not a dom-homomorphism, because either it does not preserve the 
neutral element, orM^ >0 } has no neutral element. 

3.52 Question. What happens if M is not proper? Does A still preserve the sum? 

3.53 Remark. Let M be a strongly proper dom and P be an ordered group containing 
G := G(M). Assume moreover the following hypothesis: 

(*) For every x G P\G and e > in G, there exist y and / G G such that y < x < / 
and / — y < e. 

Then, M and P satisfy the hypothesis of Lemma l3.5lF^I 

Proof. Assume for contradiction that there exist a G M^ >01 > and xq G P such that 

{x G P : 3y G M {0} x < [y] &y < a } + < x < {Y G P : 3y' G M {0} x' > [y'] 

Let yo G such that < yo < a (it exists because M is strongly proper). Since 
xo cannot be in G, we can find y, y' G such that [y] < xo < [y'] and y' — y < yo. 
Therefore, y < a <y', thus y' — y > a > yo, absurd. □ 

16 Question: Does there exist a proper domM with a non-trivial associated group G and an super-group P 
of G, such that M and P satisfy the hypothesis of Lemma l3.51l but not (*)? 
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In £15.51 we will see more on proper doms, and some applications of the above 
results. 

3.54 Definition. M is a trivial dom if 

(x ifW>bl, 

x+y=ly if|x|<|y|, 
[min(x,y) if|x| = |y|. 

3.55 Remark. The only trivial doms are the ones shown in examples 13.101 and 13.111 

3.56 Remark. M is trivial iff Vx G M x = \x\. 

3.57 Remark. Let (M, <,0, — ) be a structure, such that < is a linear ordering of M, 
is an element of M, and — : M — > M is an anti-automorphism of (M, <), such that 
— (— x) =x. Assume moreover that M satisfies axioms lMAl and lMBl Then, there exists 
a unique binary operation + on M such that (M, <,0, +, —J is a trivial dom. 

Proof, x + y is defined as in Definition [334] □ 

Examples. 3.58. If M is a trivial dom, then M°° (defined in Example I3.231 l is also 
trivial. 

3.59. For every neN* there exists exactly one (up to dom-isomorphisms) dom with 
n elements, which we will denote by n. Moreover, once we fix a linear ordering of 
the set of n elements, there is only one dom tout court which subsumes the given 
order. The existence and uniqueness is proved by induction on «, starting with the 
doms with 1 and 2 elements, and proceeding from n to n + 2 using Example 13 .231 and 
Proposition ^. 1511271 ). Moreover, by Example l3.581 n must be trivial. 

3.60. The finite doms 1, 2, 3 and 4 are the only doms which are both trivial and 
proper. 

3.61. If G is a densely ordered group, then G is a proper dom of the first type, but not 
a strongly proper one. For any ordered group G, the dom G x 4 (with lexicographic 
order and component-wise plus and minus: cf. $4-.6i is a proper dom of the third type, 
but not a strongly proper one. On the other hand, every proper dom of the second type 
is also strongly proper. 



4 Constructions on doms 

To understand the constructions in this section, the reader is advised to try them in the 
cases when M is equal either to G, or to G, or to G, for some ordered group G. 

4.1 Morphisms and quotients 

We will now study quotients and maps of doms. We have seen in Lemma [3. 38! that 
under suitable conditions an equivalence relation ~ona dom M induces a dom struc- 
ture on the quotient Mj ~. We will call an equivalence relation ~ona dom M a dom- 
equivalence relation if ~ satisfies the hypothesis of Lemma [3.38l 

We will now prove the analogue for doms of some basic theorems for groups. 
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4.1 Lemma. Let : M —* N be a dom-homomorphism. Then, is injective iffker(<j)) = 
{0}. Moreover, iffy is not injective, then ker(0) is a sub-dom ofM, and N is of the first 
type. 

Proof. Easy. □ 

4.2 Remark. In particular, if ~ is a non-trivial dom-equivalence relation on M, then the 
quotient map is a dom-homomorphism with non-trivial kernel, thus M / ~ is a dom of 
the first type. 

We will now show that every convex sub-dom of M defines an equivalence relation. 

4.3 Definition (Quotients). Let Af be a convex sub-dom of M. Define an equivalence 

N 

relation ~onMin the following way: 

x oj y if there exist w\,W2 & N such that y + w\ < x < x 4^ wo W\ 

N 

We will write M/N instead of M/ ~. 

4.4 Lemma. Let N be a convex sub-dom ofM. The binary relation ~ on M is indeed a 
dom-equivalence relation on M. Finally, the quotient map % : M — > M/N is a surjective 
dom-homomorphism, with kernel N. 

Proof. Easy. □ 

4.5 Lemma. Let P be a dom of the first type, : M — > P be a dom-homomorphism, 
and N := ker(0). Then, the map : M/N — > P sending the equivalence class [x]n to 
<j) (x) is a well-defined injective dom-homomorphism. 

Proof. If x ~ y, then y +W\ <x<y-\^W2 for some w\, W2 £ N. Therefore, 

060 = <l>(y + wi) < Hx) < 0(y+ R w 2 ) = (j>(y) ^S P = fy(y). 

Thus, is well-defined. 

If <j)(x) = (y), then (j) (x — y) — (y — x) = 0/>. Let wi = x — y, W2 — x — y. Hence, 
y + wi = x — y<x, and y J rW2 — x-\^y> x. Moreover, (w\ ) = <p (W2) = Op, thus 

iV 

x ~ y. Therefore, is injective. 

The fact that is a dom-homomorphism is trivial. □ 

Therefore, we can identify the image of with M/ker(0). Moreover, there is a 
bijection between convex sub-doms of M and dom-equivalence relations on M, given 

TV 

by the map 

4.6 Remark. Let M be a dom of the third type, a dom of the first type, and <p :M ^N 
a dom-homomorphism. Then, factors uniquely through =. Namely, there exists a 
unique function : M/= — > such that <j)([x]) = <p(x). 



Proof. In light of Lemma 1431 the conclusion is equivalent to the fact that every dom- 
equivalence relation ~ such that M / ~ is of the first type is a coarsening of =. Namely, 
if x = y, then x ~ y. Since a dom-equivalence relation is uniquely determined by the 
equivalence class of 0, it suffices to treat the case when x = 0, that is x = or x = 6. 
Since Af is of the first type, in both cases (x) —0. □ 



17 N 

Actually, we do not need N to be convex to define ~, However, the equivalence relation defined by N is 
the same as the one defined by the convex closure of N. 
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4.2 Compatible families of morphisms 

In the following, when two or more pre-doms M, N are involved, we will sometimes 
need to distinguish the zero of M from the one of N: we will then use the notation Om 
and 8m for the zero of M and its opposite. 

Moreover, we will sometimes need to split Axiom lMCl into two parts: 

iMCf a). Ifx<ythenx-}/<0. 

iMCl b). Ifjc-y<0thenjc<3;. 

For, convenience, we will give a name to the following axiom of pre-doms: 

PA. Ifz <z', thenz + f <z' + t. 

4. 7 Remark. For a pre-dom, Axiom lMCfb)l is equivalent to Vx x > 0. 

4.8 Definition (Extensible group). For every dom M, we will denote by S(M) the 
following ordered group: 

• {0}, if M of the first type; 

• G(M), if M is of the second type; 

• H(M), if M is of the third type. 

As a dom, the minus of S (M) is the group minus (which can be different from the one 
induced by M). Note that the structure \J>(M), <,0, +) (i.e. the additive structure of 
the group) has a natural embedding in (M, <,0, +), sending x to x + , the maximum of 
x as a subset of M. 

4.9 Notation. Let k G W{M). For x £ M^- k \ define [x] k to be the equivalence class of 

4.10 Definition (Compatible families). Let M be an arbitrary dom, be a dom of the 
second or third type, and O be a final segment of W(N). Let © be a sequence (ft) ie0 
of dom-homomorphisms s.t. each 0, maps M in a subgroup of £(N{- 1 }). We say that 
© is a compatible family from M to N (or that the the 0; are compatible), if for every 
k < j e O 

9j(x) = [j+e k (x) + ]j. (4.1) 

Note that if O has a minimum k, and % : M — > § (N^-^ ) is a dom-homomorphism, then 
there exists a unique compatible family 0(0,) . Q containing 9^. each 0j is defined via 
the formula (14. j} , 

4.11 Lemma. LetkG W(M). Define the map St : Af — > Aft-*) / = sending y to [y + %. 
77je«, ;s a dom-homomorphism. Moreover, the kernel of is [—k,k]. Besides, if 
k>0, then S k {M <k ) C #(M^*>). Finally, for every A > -« CM f o/W(Af), the family 
(Sk \ A/^ Ai ^) /t>A M a compatible family from M^ A ^ to Aft A K 

Proof. Easy. □ 
We will see in the rest of this section various applications of the above construction. 
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4.3 Gluing 

4.12 Definition (Gluing of doms). Let M, N, and be as in Definition 14.101 and 
© = (0i) jeO be a compatible family of homomorphisms from M to N. We define 
Mf ©Af as the set MuM°}, endowed with the following structure on the language (<, 

0,+,-): 

• the zero of M\@N is 0m; 

• the order, the sum and the minus extend the ones on M and N; 

• if x e M and y <E N, then x + y = y + x= 0y(x) + -fay e N, and x < y iff 

If (9 has a minimum fe, we will write Mte k N for M^qN, where is the unique com- 
patible family containing 6^. 

Note that the hypothesis of N being of the second or third type is necessary only 
when = W(N). 

4.13 Lemma. M^qN is a dom of the same type as M. Moreover, M is a convex sub- 
dom and N a quasi- sub -dom ofM^sN via the inclusion maps. Besides, (W(M), O) is 
acutofW(Mt&N). Finally, M = (Mt©A0 {<O} andN^ = (Mt©A0 {o} - 

Proof. The correctness of our definition (i.e. the well-definedness of <), as well as the 
monoid properties, the involutiveness of — and axioms iMAl and iMBl are trivial. 

The proof of monotonicity for + is nothing but a boring enumeration of cases: we 
will prove, as an example, that a<b^a + c<b + c, when a £ N and b,c G M. For 
a < b implies, by definition, a < 9^(b) + , and a + %(c) + < 9%(b) + + 0^{c) + (since 
we have < by the monotonicity of + on N, and, if by contradiction equality holds, 
then we will have a — but in that case a < 9a{b) + implies [a]$ < %(&)); now 

&a(b) + + %(c) + = 8a(b + c) + , and, substituting the right side, the previous inequality 
becomes a + 9^(c) + < d^ib + c) + , which is just the definition of a + c < b + c. 

Let us prove that — is anti-monotone: i.e. that if a < b, then —a > —b. We will treat 
only the case when a £ M and b EN (the other cases are either trivial or similar to this 
one). By definition, df } (a) + <n b. We must prove that 6g(— a) + >n —b. Since 0g is a 

dom-homomorphism, a) = — qQp(o), where — g is the group minus 
Moreover, 

/ cut \\+ /-(W - ) ifM^> is of the third type, 

l-( b( fl ) + ) + 1 i ifM- 6} is of the second type, 

where It is the minimal positive element of N^- h \ Hence, we must prove that 

0g(a)~ <n b if is of the third type, or that (%(a)+) - lj <nb if is of the 

third second type, which are both trivial. 

For Axiom lMCl we will prove the equivalence between a < b and a — b < assum- 
ing a € M and b EN: the other cases are similar, or simpler. By the anti-monotonicity 
of minus, a < b is equivalent to — b > —a, i.e. — a) + <n b. By Axiom iMCl f or jV. 
we have — a) + <n b <-> — a) + — b <n 0g(O) + , and the right side is just the 
expanded definition of a — b < 0. □ 

4.14 Example. Let A > — °° be a cut of W(M). Then, M is canonically isomorphic to 

t e M< A *>, where © := (S k \ M^) k>A . 
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4.4 Insemination 

4.15 Definition (Insemination). Let M be a dom of the third type, P a be subgroup 
of H(M), and I : P ^ H(M) be the immersion. Define the insemination of M at P as 

Ins(M,P) :=PtiM. 

4.76 Remark. Ins(M,f) is a dom of the first type, whose underlying set is MIA P. 
Moreover, M is a quasi-sub-dom of Ins(M,P). Besides, for every y G M and [x] e P, 

[x]+F+(y)=F+(xA M y), 
[x]+F-(y)=F-(xAMy), 

[x]<y^F+(x)<y, 

[x] > y «-» F~ (x) > y. 

Finally, the map 7t : Ins(M,f) — ► M/= sending [x] E P to itself and y € M to [y] is a 
dom-homomorphism with kernel { 5m, 0g> Om } ■ 

4.17 Example. If G is a densely ordered group, then Ins(G,G) = G. 

4.5 Union 

4.18 Definition (Union). Let M be a dom, be a width of M such that k > 0, and TV 
be a super- dom of M^*>0 Let 9 k : M^ -> <f (TV) the map sending x to [jc-Im ^It- 
Define 

\^(M,N,k):=M^ <k ^ 6k N. 

4.19 Remark. The universe of \tf(M,N,k) is WUMf^ =iVUMf- l:) . Moreover, for 
every x EN and y£M^ <k \ 

x <y ^ x < N y-Mk, 
x > y «-» x > w y-rM&, 
x+y:=jc-hv(y-(jf*)- 

Finally, the inclusion map fromM^-^ to |+J(M,/V,£) is a dom-homomorphism, and the 
inclusion map from TV to \*)(M,N,k) is a quasi-dom-homomorphism. 

The following remark is a special case of Example l4.14l 

4.20 Remark. Let M be a dom, and k > be a width of M. Then, M = |+|(M,M^*>,A:). 

4.6 Products 

4.21 Remark. Let M be a dom of the first type, y, y' SM, x eM^°\ Then, x+y = x- r R y, 
and x + y ^ x + y' iff y ^ y'. 

Proof. xeA/W means that x = 0. Thus, 

x+y<x+ R y < (x+y)+ R £= (x +y) + R = x +y, 

because = 5. Moreover, if x + y = x + y', then x -py — x = x -py' — x, i.e. y -p = 
y' -P0, thus y = y'. If instead x + y < x + y', then obviously y < y'. □ 

18 Remember that this implies that the zero of N is k. 
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4.22 Definition (Fibered product of doms). Let Nbe a dom with a minimum [i^ (and 
a maximum i/# := — M be a dom of the first type, and A be a sub-dom of M^°\ 
Define the S£ -structure M x^N in the following way. 

• The universe of M x A N is ((M\A) x {hn}) U (A x AT), It is a subset ofM x N. 

• The order is the lexicographic one, with M more important than A^: namely, 

( x ,y) < ')>*') iff x < x' or x = andy < y'. 

• The zero is the pair (0m,0^). 

• The minus is defined component-wise, namely 



'(x,y) :-- 



(—x,—y) ifxeA; 
{—x,fjiti) otherwise. 



(x,y) + {x',y') := [x+x 1 ,y"), where 



y ■-- 



y + y' ifx+x 1 € A; 
(an if x+x' ^ A. 



Define M x N :=M x M(0 } N. If G is a group, then Gx N = Gx G N. 

Note that if G is a group, then Gx N is the Cartesian product of G and N, with the 
lexicographic order and component- wise addition and subtraction. If N is also a group, 
then G x N coincides with the usual product of ordered groups (with lexicographic 
order). 

4.23 Lemma. M x A N is a dom, of the same type as N. Moreover, (x,y) -p (x',y') = 
(x+^xf ,y"'), where 

fy+ R y' if x + x' e A; 
fj,N ifx + x' ^ A. 



Moreover, N can be identified naturally with a convex sub-dom ofM x A N via the map 
sendingyto (0m, y). Finally, themap%\ : M x aN — > M sending (x,y)toxisasurjective 
dom-homomorphism, with kernel N. 

Proof. The main fact that makes the above definition work is that y + fi^ = y for every 
y e N. Hence, if x £ A or x' ^ A, then (x,y) + (x 1 ',/) = (x+x!, (in). 

Associativity of sum. (x,y) + {xt ',y') + (x",y") = (x+x 1 +x",y"'), where 

w _ J if x+x 1 + x" <£ A; 
y (y+y'+y" ifx+x 1 +x" 6 A. 

Axiom iPAl Let z = (x,y), z' — {x 1 ,/), t — (r,s). Since z < z', then either x < xt ', or 
x = X? € A and y <y'. If x + r < x! + r, we are done. Otherwise, v ■ r \' ■ r. If, for 
contradiction, z + t > z' ' + t, then x + r e A . Hence, r € Aft °^ , thus Remark l4.2 1 l implies 
that x = x'. Therefore, y + s > y' + s, hence y > y' , absurd. 



AxiomlMAj 6 = (6 M ,8 N ) < (0 M ,0 N ) = 0. 
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Axiom [MB] If, for contradiction, S < (x,y) < 0, then 6m < x < 0m- However, 8m = 
0m, hence x = 0m- Moreover, Sn < y < 0m, absurd. 

Axiom lMCfb)! If (x,y) — (x,y) < 0, then either x — x < 0m (impossible), or x — x = 
0m and y — y < On (also impossible). 

Axiom |MCfa)l Assume, for contradiction, that (x,y) < (xf,y'), but (x,y) — (x ! ,y') > 
0. Then, either x < xf, and we have a contradiction, or x — x 1 and y < y'. Since we 
have two different elements with the same abscissa x, we infer that x G A, and therefore 
x = 0m- Thus, < (x,y) — {x' ,y ! ) — (0jw,y— y'). Therefore, 0^ < y — y', a contradiction. 

□ 

Note however that the map n-i : M x A N — > sending (x,y) to y is a not a dom- 
homomorphism, because it does not preserve the sum. On the other hand, the map 
from M to M XaN sending x to (x,0n) if x G A, or to (x,(in) otherwise, is a dom- 
homomorphism iff Af is of the first type. Moreover, Mx^l = M for any choice of A. 
Note also the following: if x G \A, then (x,0n) = (0m,^n) > 0- On the other 
hand, if x £ A, then (x,0n) = 0. 

4.24 Example. Let A be a densely ordered group, and B be an ordered group. Then, 
A x B is naturally isomorphic to (A/ =) Xjjm) B. 

4.25 Definition. Let M be a dom of the first type, Af be any dom, and ji be a symbol 
not in Af. Define the Jzf-structure M x Win the following way: 

• The universe of M x N is (M^ 

• The order is the lexicographic one, with the first component more important than 
the second one. 

• The zero is the pair (0m,0n)- 

• The minus is defined component-wise, namely 



■fay) 



{-x,-y) ifjteAf{°}, 
(— x,jx) otherwise. 



• (x,y) + [x!,y') = (x+x',y"), where 

„_fy + y ifi,i'eM{°i, 
1 H othei-wise. 

Note that if N has a minimum fi = (in the definition above coincides with the one 
in l432l 

4.26 Lemma. M x N is a dom, of the same type as N. Moreover, (x,y) 4^ (x / ,y') — 
(x J rx',y"'), where 

fy+ R y' ifx+x'eM^; 
1 jU ifx+x'^M^. 



y 



Moreover, N can be identified naturally with a convex sub-dom of M x N via the map 
sending y to (Ojif ,y). Finally, the map 7t\ : M x^N — > M sending (x,y) toxis a surjective 
dom-homomorphism, with kernel N. 
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Proof. The proof is a verbatim copy of the one of Lemma l4.23l letting A := and 

UN = fl- □ 

Note that M x N contains a copy of N for every point of M 1 ^ . 

We can combine the constructions in ^4.4l and l4.6l in the following way. Let M be 
as dom of the third type, and N be any dom. Consider T := Ins(M,H(M)) x N. Then, 
T is a dom of the same type as N. It contains a copy of N inside every pair of double 
points of M. 

4.27 Remark. Let M, A, N be as in Definition @22| For every k > £ W(M), define 

e k :M {0} x A N^<g{M^) 
([a],b) >->S k (a) = [a + % 

Then, Mx A N~ (M<°> x A A?) f tf, where © = (0*)o<feW(M)- 

4.28 Example. The dom M°° defined in !3.23l is equal to 3 x M. 



4.7 Collapse 

4.29 Definition. Let M be a dom of the third type, and P a subgroup of G(M). Hence, 
M/= is a dom of the first type, and M/=^ = G(M). Define Coll(M,P) (the collapse 
of M at P) as M/= x P 2. Define also np : Coll(M,P) — > M/= as the projection onto 
the first component. 

By Lemma 14.231 %p is a surjective dom-homomorphism, with kernel 2. On the 
other hand, let tj : M — > Coll(M,P) be the following map: 




( [x] , 0) if [x] S P and sign(x) = 1 , 
([x],(5) otherwise. 



In general, 77 is not a dom-homomorphism, because the co-domain is a dom of the third 
type, and we have Remark l4.2F^I However, things are different when P = H(M). 

4.30 Lemma. Let M be a dom of the third type and H :— H(M). Then, M is isomorphic 
to Co\\{M,H), via the map 77 defined above. 

Proof. The only difficult part is showing that tj(z +z') = 17(2) + Tj(z') for every z, 
z' <E M. Assume not. Since [z] = Kh{t]z), and Kh is a dom-homomorphism, we must 
have z + z' £ D(M), and sign(T7 (z + z')) different from sign(rjz + rjz'). However, by 
definition of 77, for every x £ D(M), sign(x) = sign(rjx). Hence, we must also have z 
and z' not in D(M). But then z + z' and T7 (z) + r) (z') have both signature — 1, and we 
are done. □ 



4.8 Dedekind cuts 

We will now study M, the set of cuts of a dom M. As before, we will need M to be of 
the first type. The order and the minus are the obvious ones. On the other hand, we 
have 4 candidates for the plus, all of them making M an ordered monoid. However, 
only one of them makes M a dom. 

"For instance, take M = Q, P = 7L, x = ', x 1 = y = l/2 + . Then, x and x 1 have the same image, but 
x + y = 1~ and X? +y = 1 + have different images. 
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4.31 Definition. Given a pre-dom M, let M be the set of Dedekind cuts of M. Endow 
M with a Jzf-structure, using the following rules: for every A = (A L , A R ) and Y = 
(r L ,r*) inM 

Order: A < T if A L C T L iff A* D F R . 
Minus: -A := (-A R , -A L ). 
Zero: := 0+ = ((-« ,0 M ], (<to, +<»)). 
Plus: A + T:= (A L + R r L )+. 

Moreover, given x e M, define jc + A := (x 4^ A L ) + Finally, x < A if x € A L , and 
x > A if x e A x . 

4.32 Remark. If M is a pre-dom, then M is also a pre-dom. Moreover, A-t^T = 
(A R + T R )-,andA-T=(A R ^T L )-. 

Proof. It is enough to prove that A + = A and Axiom |PAl In fact, A + = (A L 
0m) + = (A L )+ = A. Moreover, if for contradiction A < A', but A + T > 9 > A' + T, 
then 9 < X # y for some X < A, y < T. Therefore, X < A', thus 9 < A' + T, absurd. □ 

By Remark [TT1 M is complete, and hence compact in its interval topology. 

4.33 Proposition. If M is a dom of the first type, then M is also a dom, satisfying 

s = o M <o. 

Proof. Axioms iMAl and iMBl are trivial. 

IMCfb)l If A-T<0,then0> A-yforsome A >A, y<T. Since M = 8 M , we infer 
that X < y, and therefore A < T. 

IMCfa)! If A < T, then there exists x£M such that A < x < T. Therefore, 0m > x — x > 
A - T, hence > A - T. □ 

4.34 Remark. Let M be a dom of the first type, and a £ M; then a+ > (a) and a~ > 
(a)-. 

Proof. By Remark l4.32l a + — { x — a : a < x } , and the conclusion follows. The other 
inequality is similar. □ 

Hence, we might have a discontinuity of the function fl(x) := a — x at the point 
x = a. More precisely, jj,(a) = a > 0, while 

{ /i(x) : x > a } + = { a -f^x' : x < —a } + = a + + (— a)~~ = — (a+) < (— + . 

Therefore, if a is sufficiently large (more precisely, if there exists y £ M such that 
< y < a), we can have (— ctj + < . 

In this case, let (— a) + < z < a, and A := (— x) . Hence, a -fix < z < a for every 
x < -a, i.e. a A L < z < a A R . Therefore, (a A L , a A^) is not a cut. 



' (jc -P A L , a: A R ) is not a cut in general . 
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Examples. 4.35. We left open the question of what happens if we choose a different 
definition of plus for M. If we want 8 < 0, the only other possible definition of plus is 
A + r := (A L + r L ) + . If M is a pre-dom, then M, with this modified plus, is also a pre- 
dom. However, if M is a dom of the first type, then M will satisfy axioms IMAI 1MB I 
and lMQb)! but not lMCfa)! For instance, take xeM such that x > M , and let A = x~ , 
r = x + . Then, A — T = (jt) - > 0, even though A < T. 

4.36. Let G be an ordered group. Therefore, G is a dom of the first type. The defini- 
tion of G in f|2]and the one given above coincide. 

4.9 Shift 

4.37 Definition. Assume that M is a dom of the second type. Define — x := 0m -mx. 
The shift of M is the structure M s := (M, < m , m , 4m, -) . 

4.38 Definition. Assume that M is a dom of the first type, with a minimal positive 
element 1, such that 1-^1= 0m- Define — x := 1 ~mx. The shift of M is the structure 

M s := (M,< M ,0 M ,4w,-). 

If M is of the third type, the shift of M is M itself. 

4.39 Lemma. If M is a dom of the second type, then M s is a dom of the first type, 
satisfying the condition of Definition 14.3^1 If M is a dom satisfying the condition of 
Definition \4.38\ then M s is a dom of the second type. In both cases, x—y — x^jy and 
M ss = M. Moreover, ■% = ~Mxfor every x g M^ >0 \ 

Proof. The conclusion is an immediate consequence of the facts that — is an anti- 
automorphism of (M s , — ), that — (— x) —x, and that x—y = x~My, which are left as an 
exercise. □ 

4.40 Example. Let H be a discretely ordered group, 1 be its minimal positive element, 
and M := H^. Then, M = H s and H = M s . 

Exampies. Let B be a densely ordered group, A be a subgroup of B, and M be a dom, 
with a maximum vm- Note that B is a dom of the third type, and that B = H(B). Call 
9 : A <—* H(B) the inclusion map. 

4.41. Ins(B,A) =AfeBis the sub-dom of B given by A U B. 

4.42. fix^Mis the dom (of the same type as M), constructed in this way: starting 
from B, substitute every point of A with a copy of M. If b 6 B\A, then b = (0, vm) 
inside B x^M. 

4.43. Coll(B, A) is the dom (of the third type) constructed in this way: starting from B, 
identify b + with b~, for every b 6 B\A. 

In the following section we will apply most of the constructions showed in this 
one. 

5 Embedding doms in cuts of groups 

The aim of this section is proving that every dom M can be embedded in a dom of the 
form either G or G, for some ordered (Abelian) group G. We will deal first with proper 
doms, and then prove the general case. 
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5.1 Proper doms of the first and second type 

Any ordered group H is, by definition, a subgroup of = { x 6 H : x = } ; it is 
trivial to see that it is actually equal to H^- '. Let T : H — > be the natural dom- 
isomorphism. 

Consider the map l from H to G(H), obtained by composing the embedding of H in 
H with the quotient map % from to G(H). It is easy to see that l is an isomorphism 
of ordered groups, and hence we can identify canonically H with G(H). 

There exists also a map T from H to G(H), the composition of the map from H 
in H sending x to x + with the quotient map % from to G(H). It is easy to see 
that i is an injective homomorphism of ordered groups, and hence we can also identify 
canonically H with a subgroup of G(H). In general, T is not surjective. For instance, 
G(Q) = R. 

If H is discrete and non-trivial, let 1 be its minimal positive element. In this case, 
we must pay attention to the fact that the minus — of G(H) induced by the quotient 
map n is not the group minus (let us call it — ), but instead — x + 1 = —x. Hence, in 
that case, if we want T to be a dom-homomorphism, we must either substitute — to the 
minus on G(H), or — x + 1 to the minus on H. 

If instead H is densely ordered, l is a dom-homomorphism. Moreover, the group 
G(H) coincides with the completion of H via Cauchy sequences; cf . J4j § V. 1 1 ] (see 
also [ 12 1 for the completion of ordered fields). 

In general, the image of in M /= under the quotient map % is exactly G(M). 

Besides, if / : M — * N is a dom-homomorphism, then f(M^ ) C . 

1 Theorem. Let M be a proper dom, and G := G(M) the group associated to M. If 
M is of the first or second type, then there exists a unique homomorphism of ordered 
monoids \jf : M — > G such that the following diagram commutes: 



M {0} 




(5.1) 



If M is of the second type, then there exists a unique dom-homomorphism ijf : M — * G 
such that the following diagram commutes: 

mI°) > Gt°> 



(5.2) 



G >- 



->G(G) 



Moreover, \jf and \j/ are injective, and ifM is of the first type, then \jf is actually a dom- 
homomorphism. 
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In the diagrams above, iff (resp. iff ) is the restriction of iff (resp. iff) to M^; 
besides, the maps denoted by n°, which are the restrictions of the quotient maps, are 
dom-homomorphisms; the map T becomes a dom-homomorphism if the structure of G 
or G(G) is modified as described above. 

Proof. LetxGM^ >0 } := M\M^ . For such x, \fr(x) and iff(x) must coincide, and be 
equal to A(x) fcf. l330t . 

It remains to show the existence and uniqueness of the extensions of A to M in the 
various cases. Let x £ M^: we have to define the image of x. 

In the case when M is of the first or second type, 71° is an isomorphism of ordered 
groups. The only possible way to extend A to iff is by defining \jf(x) := n(x) — [x]. It 
is now trivial to see that iff is an injective homomorphism of ordered monoids. More- 
over, when M is of the first type, the group-minus and the dom-minus on G coincide; 
therefore, in that case iff is a dom-homomorphism, too. 

Since iff is a dom-homomorphism, \ff(0) = + . Moreover, if M is of the first or 
second type, the quotient map % is injective, hence the only value for ijf that makes the 
Diagram l5.2l commute is x + . 

It is now easy to see that iff so defined is indeed an injective dom-homomorphism. 

□ 

5.7 Example. Let M : = Q X{oj 2. That is, M is the dom of the third type obtained 
from Q by duplicating the element 0. Note that M is strongly proper, because, for 
every x G M,x — 0. However, if G = G(M) = Q, M cannot be embedded in G or G in 
a way that makes the diagrams 15 . 1 l or l5T2l commuteF'l 

5.2 Proper doms of the third type 

Given a proper dom of the third type M, we want to construct a densely ordered 
group G, and an embedding of M into G. To see where a difficulty of the task lies, 
and to get an idea of how we proceed in solving it, the reader can try his hand at the 
following exercise. 

5.2 Exercise. Let M := K Xz 2. That is, start from the group R, and obtain M by 
duplicating all the natural numbers. Note that M is a proper dom of the third type. Find 
an embedding of M into some G. 

5.3 Lemma. Eet K be an ordered group, and A, B and C be subgroups ofK, such that 
A n B = C, and for every < £ S K and a £ A there exist b and b' G B such that 

£ £ 

a < b < a < b < a-\ — . 

2 2 

Then, if H is any ordered group, there exists an injective dom-homomorphism \j/ : 
A x c H^BxH. 

We should interpret the inequality a — £ /2 < b as either taking place in the divisible 
hull of K, or as a shorthand for 2(a — b) < e. 

Proof. To simplify the notation, we will use letters a, a 1 , ...for elements of A; b, 
b' , . . . for elements of B; c, c', . . . for elements of C; and h, h', . . . for elements of H. 

Claim 1. For every a < a' EA there exists b E B such that a < b < a' . 

21 However, if we do not insist on the corresponding diagram to commute, we can define an embedding of 
M into Q, by sending 1 into % (or any irrational positive element). 
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Apply the hypothesis with e := a 1 — a. 
Define a map 9~ : A^B sending a to {b E B : b < a } + . 
Claim 2. 0~ is injective and preserves the sum and the order (but not the minus). 

In fact, Claim[T]implies immediately that if a < a 1 , then 0~ (a) < G~(a'), hence 9 
is injective and preserves the order. Moreover, 

9~(a) + e~(a') = {b G B : b < a} + + {b' G B : b' < a' } + < 6~(a+a'). 

If, for contradiction, 9' (a) + 9' (a') < b" < 9~(a + a'), then b" <a+a' and b" > 
b + b 1 for every b and b' E B such that b < a and b' < a 1 . Let e := a + a' — b" > 0, and 
b, b 1 e B such that a — e /i <b<a anda'-£/2 < b' < a'. Then, b" = a + a' - e < b + b' , 
absurd. 

For every a EA and A E H, define 

Y(a,A) := { (b,h) EBxH: (b,h) < (a, A) } + , 

where the < is the lexicographic order on K x H. We have to prove that y is indeed an 
injective dom-homomorphism. 

Claim 3. y/(a, A) is the cut 

({ (b,h) EBxH: (b,h) < {a, A)}, { [b,h) EBxH: (b,h) > (a, A) }) . 

Assume, for contradiction, that there exists (b,h) EBxH such that (b',h r ) < 
(b,h) < (b",h") for every (b',ti) < (a, A) and (b",h") > (a, A). Fix < £ G K, and let 
b 1 , b" E B such that a - e/a < b' < a < b" < a + e/i. Hence, b' <b< b", thus \a — b\ < E. 
We conclude that a = b EC. Hence, A < h < A, absurd. 

Let ji be the minimum of H. Therefore, if a E C, then 

y(-(«,A)) = 

= ({(b,h)eBxH: (b,h) < (-a, -A)}, { (b,h) E B x H : (b,h) > (-a, -A)}) = 
= -({ (b,h)EBxH: (b,h) < (a, A)}, { (b,h) EBxH: (b,h) > (a,A)}^ = 

= -y(a,A). 

If instead a^C, then 

yr(-(a,ii)) = y{-a,ii) = 

= ({(b,h)EBxH:b<-a), {(b,h) G B x H : b > -a}^j =-y(a,n)- 

Hence, \j/ preserves the minus. 

Moreover, if (a, A) < (a 1 , A 1 ), then either a < a', or a = a' E C and A < A'. In the 
first case, let b E B such that a <b <a' . Hence, y/(a,A) < (b,h) < \jf(a',A') for every 
hEH. In the second case, let h E H such that A < h < A'. Hence, iff (a, A) < (a, h) < 
yf(a',A'). Therefore, we conclude that \j/ is injective and preserves the order. 

Moreover, y/ preserves the zero, because 



y/(0,0+) = { (b,h) EBxH: (b,h) < (0,0) } + = (0,0) 
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Claim 4. For every a <EA and c (EC, 

{b + c: b < a} + = 0~(a + c) = 

= 9- (a) + 6~(c) = {b e B : b < a} + + {b' e B : b' < c} + . 

It suffices to prove the first equality: the others follow from the definition of 0~ 
and Claim 12 The fact that the left hand side is less or equal to the right hand side is 
trivial. Assume for contradiction that {b + c : b < a} + <b" < [b' € B : b 1 < a + c} + 
for some b" G B. Hence, for every b S B such that b < a, we have b + c < b" < a + c, 
i.e. b <b" — c < a. But b" — c is in B, and we have an absurd. 

It remains to show that y preserves the sum, namely \j/(a,A) + y/(a',A') = 
yf((a,A) + (a', A')). We will make a case distinction. 

• If A = while A' > ji, then 

\ir(a,fl) + y(a',A') = { (b + b' ,h + h') : b < a & {b 1 ,h') < (a',A')} + = 

= { (b + a',h + ti) :b<a&h'<A'} + = { (b + a',h) :b<a} + . 

By Claim|U the latter is equal to 

{ (b",h) : b" <a + a'}+ = ^(a + a',fl) = v/((a,/x) + (a', A')). 

• If A = 11 = A', then 

\l/(a,jj,) + \i/(a',!i) = 

= { (b,h) £BxH:b<a} + + { (b',h') € B x H : b' < a' } + = 

{ (b + b',h") eBxH:b<a&b , <a , } + . 

By Claim|2] the latter is equal to 

{ (b",h") eBxH :b" <a + a'} + = y/(a + a,ii) = y/((a,^) + 

• If a, a' e C, and A, A' > ^i, then 

y/(a,A) + W (a', A') = { (a,h) + (a',h') : h< A & h' < A' } + = 

{ (a + a\h"):h"<A + A'} + = \jf(a+a!,A + A'). □ 

Let A be any ordered group and C be a subgroup of A . Let Q [e] be the ring generated 
by Q and a positive infinitesimal element e. Let K := Q[e] ®iA, with the ordering 
given by a ^> e e 2 . . . for every < a € A. Let B be the following subgroup of K: 

B:=C+Y. A(l + (-e)") =C+A(l-e)+A{l + e 2 ) + --- . 

new 

If we identify A with the subgroup A ■ 1 of K, we have that A, B, C, and K satisfy the 
hypothesis of Lemma 15.31 In fact, A n B = C. Moreover, if e 2 " is a small positive 
element of K (for some n g W), and a £ A, then a(l — £ 2 " +1 ) and a(l + g 2n + 2 ) are 
both in B. 
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Hence, for any ordered group H, we can embed AxqH into B x H. Let M be a 
proper dom of the third type, A := G(M), and C := H(M). Choose Z? and ZT such that 
A, B, C and /v satisfy the hypothesis of Lemma 1531 (for instance, K := Q[e] ®z A and 
Z? := C + £„ GN *A(l + (— e)") as in the construction above). Therefore, if we choose 

H := {0}, the we can embed A x^2 into B x {0} = B. Moreover, A x^-2 is canonically 
isomorphic to M^°\ hence we can embed AfW into B via a map y/o- 

The next step is defining an embedding i//>o of >0 ^ in Z?, where B = B(M) is the 
group constructed above. Let a : B — ► A be the map sending Y*i<N a i £l t0 a o- Obviously, 
(7 is a surjective homomorphism of ordered groups, hence, by Remark [3.26l it induces 
an injective quasi-dom-homomorphism a : A — ► B. Moreover, by Lemma 13.511 there 
is an injective quasi-dom-homomorphism A : M^ >0 ^ — > A. Define i/a>o : M^ >0 ^ — > Z? as 
<7o A. Hence, y/>o is also an injective quasi-dom-homomorphism. 

Define y/ : M — > Z? as 



V/(x) 



y/oO) ifjceA/W, 
V/>o(x) ifxeM{>°}. 



The final step is proving that \jf is indeed an injective quasi-dom-homomorphism. We 
will need that M is strongly proper (and not simply proper) to do that. Note that, for 
every x £ M^°\ 



Wo(x) 

or equivalently 



{beB:b<[x}} + ifx = F-(x), 

if[x] eC &x = F+(x) 



({beB:b< [x}} + = {beB:b> [x]}~ if [x] GA\C, 
Vo(x) = l{x}- if [x] eC&x = F-(x), 

{[x}+ if [x] eC&x = F + (x). 

Moreover, if y <E M^ >0 \ then 

^oW-{fceB:ff(6)<y} + -{l>eB:(7(fc)>y} _ = 

= { [xq] + [xi]e + ■■■ + [x N ]e N eB:x <y} + . 

Obviously, \pr preserves the minus, because that is true for both i//>o and y/o- 

We will now prove that \pr is injective. This is a consequence of the following claim. 

5.4 Claim. For every x S AfW and y S M^ >0 }, 

^>o(y)GB{ >0 >. 

Since x = + , y/bM = Y/b(*) = V / b(0 + ) = + . Since y > + and M is strongly 

proper, there exists x € such that < x < y . Let b := [x](l + e 2 ) e B. Then, 

ct(&) = [x] < ]y\, hence y/ >0 (>) = W>o(y) >b>0 + . 

We will now prove that y/ preserves the order. It suffices to prove that for every 
x S Aft°} and y g M^ >Q \ if x < y, then Wo(x) < ys>o(y) (the other possibility x > y 
is proved in a similar way). Let b := [x](l +e 2 ) S Z?. Then, cr(£>) = [x] < y, hence 
b < V>o(.y)- Moreover, b > [x], thus > y/b(*). Therefore, \jfo(x) < b < y/>o(;y)- 
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Finally, we have to prove that \pr preserves the sum. It suffices to prove that, for 
every x G AfW and y G M^ >0 \ 

Wo(x) + y>oO) = W>o(x + y). 

First, note that 

{beB: a(b) < [x] } + < y/ (x) < {b e B : a(b) < [x] } + . 

Hence, 

Wo(x) + W>o{y) <{b + b': a{b) < [x] & a{b') < [y] } + < 

< { b" G B : a(b") < [x + y] } + = W>o(x+y). 

Moreover, [x](l — e 2k+l ) < i^o(^) < [x](l + e 2k ), for every k e N*. Assume, for con- 
tradiction, that there exists b" G B such that \jfo(x) + yr^iy) < b" < Xjfyoix +y). Let 
y:= <j(b") e A. Then, y< [x+yj. Let A := 7- [x] G A. Hence, A + [x] = y < [x] + [y], 
thus A < [x]. Therefore, 

A(l+e 2 ) < VA> (y), 
[x](l-e 3 ) < y/ (X). 

Thus, 

y > A(l +e 2 ) + W(l -e 3 ) = (A + [*]) +Ae 2 - [x]e 3 > A + [x] = 7, 
absurd. Therefore, we have proved the following lemma. 

5.5 Lemma. Lef M a strongly proper dom of the third type. Then, if B = B{M) is the 
group constructed above, M can be embedded in B. 

What happens if M is a dom of the third type, which is proper, but not strongly 
proper (for instance, M = 4)? Then, first we embed M in a strongly proper dom of the 
same type M', and then we apply the above lemma to embed M' in B for a suitable 
ordered group B. More precisely, let M a proper dom of the third type. Let := 
M/= x R; note that N is a dom of the first type, and that M/= is a sub-dom of Af, via 
the map sending y to (y, 0) if y G , and to (y, jX ) otherwise. Define M' : = N x M /=2. 

5.6 Lemma. The above defined M' is a strongly proper dom of the third type. Moreover, 
the map t, : M — > M' defined by 

f([x],At,<5) */xgM{>°}, 

\ (H>0,0) ifjtG# & sign(x) = 1, 

I ([x],0,<$) otherwise 

is a dom-homomorphism. 

Note that we could have used any non-trivial ordered group instead of R. 
Proof. Trivial verifications, using Lemma l4.26l □ 

Hence, we have proved the following lemma: 

5.7 Lemma. Let M a proper dom of the third type. Then, M can be embedded in B for 
some densely ordered group B. 
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5.3 Abelian extensions of groups 

The definitions and facts in this subsection can be found in any book on homological 
algebra, and will be used in the next subsection. We will use [5, Ch. 9] as a reference 
on extensions of groups@ The reader can also consult fj). 

5.8 Definition (Factor sets). Let A and C be (Abelian) groups. A factor set is a map 

/ :CxC~^A such that, for every C, 

• f(x,y) =f(y,x); 

. /(x,0)=/(0,x)=/(0,0)=0; 

• f(y,x)+f(x,y+z)=f(x,y)+f(x+y,z). 

Given such a factor set, the crossed product of C and A is the group x (C,A,/), whose 
underlying set is C x A, and whose sum is defined as follows: 

(c,a) + (c',a') = (c + c',a + a +f(c,c'j). 

The reader can verify that x(C,A,/) is indeed an Abelian group, with neutral 
element (0,0). Moreover, the maps 1 : A — > x(C,A,/) sending a to (0,a) and % : 
x (C,A,f) — » C sending (c,a) to c are group-homomorphisms. Finally, the sequence 

>A x (C,A,/) — >0 

is exact. 

Conversely, given any exact sequence of groups 

>A — l -^B n ' > C >0, (E) 

a section is a map s : C — > B that fixes and is a right inverse of n': i.e., s (0) = and for 
every c S C, 7r'(s(c)) = c. Given such a section s, the differential of s is the factor set ds 
defined as follows: ds(x,y) = ds(x) +ds(y) — ds(x+y). One can verify that ds is indeed 
a factor set, and that the map j8 : B — > x (C,A,ds) sending to (n'(b),b — s(n'(b))^j is 
an isomorphism of groups, such that the following diagram commutes: 

i' 7T' 
A 5 > B > C 



A l - >x(C,A,ds) 5 > C 

Hence, given an exact sequence (jEji, w.l.o.g. we can assume that B = x(C,A,f) for 
some factor set / . 

We will need the following proposition ([5, Proposition 24.6] and Corol- 
lary III.3.8]). 

22 We recall that for us all groups are Abelian. 
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5.9 Proposition. Let — ► A — ^— >B — ^— >C — * be an exact sequence of groups, and y : 
C — ► C be an injective homomorphism of groups. Then, there exist an exact sequence 

— > A — - — >B' — ^— >C' — > awe/ an injective group-homomorphism fi : B — > B' smc/z f/iaf 
the following diagram commutes: 



-> B 



-> B' 



-» C" 



By the above considerations, we can assume that B' is of the form x (C',A,f) for 
some factor set / . 

Assume now that A and C are ordered groups, B is a group, and that we have 
an exact sequence ©. Then, there exists a unique ordering on B such that all maps 
in © are homomorphism of ordered groups. The ordering is defined by: b < b' iff 
7C(b) < n(b') or 7C(b) — 7C(b') and b — b'< (in A). In particular, on x (C,A,f ) the 
ordering is the lexicographic one. Moreover, with the ordering defined above, A is a 
convex subgroup of B. 

Moreover, in the situation of Proposition |5.9l if C' is an ordered group, and y : C — > 
C' is also a homomorphism of ordered groups, then : B — > 5' is also a homomorphism 
of ordered groups, where B and B' are endowed with the above defined orderings. 
Hence, we have proved the following: 

5.10 Corollary. Let 9 : B — > D be a homomorphism of ordered groups. Then, B 
can be embedded in the crossed product x(Z),ker0,/) for some factor set f, where 
x (D,ker0,/ ) is endowed with the lexicographic ordering. Namely, the following dia- 
gram of ordered groups with exact rows commutes: 

>ker(0)> > B »lm(0) > 




>ker(0)> — l - — >x(D,ker0,/) ^» D > 



5.4 General case 

In this subsection we will drop the "properness" hypothesis. 

5.11 Proposition. Let T be any first-order theory, and S be a universal theory (i.e. 
axiomatised by a set of universal formulae) in the same language L, such that 7y h S 
(where Ty denotes the universal part ofT). In this case, the following are equivalent: 

1. T y = S; 



2. every model of S is a substructure of some model ofT; 
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3. every finitely generated model of S is a substructure of some model of T. 

Suppose moreover that any of the above equivalent conditions is satisfied, and that € is 
a class of L-structures, such that every model ofT can be embedded in some structure 
in £. Then, 

1. every model of S can be embedded in some structure in <£; 

2. S is the universal part of the theory of the structures in £ 

Proof. Easy. □ 

5.12 Lemma. Let M be a dom: ifW(M) has a least non zero element °°, and M^-°°^ 
is proper, then M is isomorphic to a sub-dom of some proper dom T. 

Claim 1. It is sufficient to prove the Lemma when M is of the first type, provided that 
;/ M has a least positive element 1, then the constructed N has a least positive element 
too, and 1 is mapped to it. 

Proof of Claim\J] IfM is of the first type then nothing should be proved. 

If M is of the second type then consider a proper dom N s.t. M s is isomorphic to 
a sub-dom of it. Then we claim: M is isomorphic to a sub-dom ofN s , which is trivial 
because of our assumption on the least elements, and N s is proper, which is trivial 
because a—^a = iff a—^a = 0. 

IfM is of the third type then consider a proper dom N s.t. Mj = is isomorphic to a 
sub-dom of it. Then we claim: M is isomorphic to a sub-dom ofN x<j2, where G is the 
isomorphic image o/H(M), which is trivial because M is isomorphic to Mj = x H ( M j 2, 
and N x q 2 is proper, which is trivial because a — a is in the product iff the first 
component is. □ 

Claim 2. It is sufficient to prove the Lemma when either S{M^) is the whole 
.Mi^ 00 } / = or it is dense in it. 

Proof of Claim\2\ If M^- 00 } is of the second type nothing should be proved. Otherwise, 
by Lemma |5~71 is a sub-dom of G for some densely ordered group G, and 

by EI4.5I M may be embedded in the dom U G (with appropriate definitions for 
operations and order). Now, by a general fact, if G is dense, then H(G) is dense in 

G/= □ 

Proof of Lemma \5J2\ We give an explicit construction of a dom s.t. M is a sub-dom 
of N, under the additional hypothesis stated in claims [T] and [2] 
Consider the exact sequence 

-> ker(p) ->Aft°> £ cf (Aft^~>) 
where p is the function defined by 

p :M{°U^(MfH) 

X [X + oo] . 

By Corollary 15. 101 the group (which is a group because of Claim Q]) can be em- 
bedded in a crossed product II = x (<# , (M^- 00 }),ker(p),/ ) for an appropriate choice 
of / . We know that the function 

p': n -><?(M^°°}) 
{x,y)*->x 
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consistently extends p, therefore, in the following, will be identified with a sub- 
group of II and p will be identified with the restriction of p' to AfW. 

We claim that the structure N := nte^M^- 00 }, where = \p{x) +°°]~' is a 

super-dom of M (which is trivial because M = M^ <oa ^ f M^-°°^ < N), and moreover 
it is proper and it verifies the hypothesis of Claim 12 

The only non-trivial point arises in proving the properness of N when M^-°°^ is 
of the third type. In that case we need the density of ^(M^): given x,y £ M^-°°^ 
s.t. x < y, either x — z~ and y = z + for some z, or there exists z s.t. [x] < [z] < [y], 
therefore, given such a z, the inequality x < (z,t) < y holds for an arbitrary choice of 
fGker(p). □ 

5.13 Corollary. Let M be a dom: ifW(M) has finite cardinality then M is isomorphic 
to a sub-dom of some proper dom N. 

The Corollary is a trivial consequence of 

Claim 3. Let M be a dom: ;/ Af'-*J is proper for some k G W(M), and, for that k, 
{x £ W(M) | x < k} has finite cardinality, then M is isomorphic to a sub-dom of some 
proper dom N. 

Proof of Claim\3\ Suppose, for contradiction, that there exists a dom M and k £ W(M) 
that satisfy the hypothesis of the claim, but not the conclusion. We can assume that 
n = #{x £ W(AT) | x < k} is minimal. Let {k ,.. .,A:„_i} = {x £ W(M) | x < k} with 
=Jcq < ■■■ < k n -i. By LemmaEEl M^ k "-^ is a sub-dom of some proper dom K, 
and, by ^4.51 H = M^ <k "-^ UK is a dom extending M. Moreover H^- k "-^ = K is 
proper by construction, but {x £ W(H) \ x < k„-i} = {ko, . . . ,k„-2} has cardinality 
n— 1, contradicting the minimality of n. □ 

5.14 Corollary. Let M be a dom, such that W(M) has finite cardinality. Then, there 
exists an ordered group G s.t.: 

1. ifM is of the fist type, then M is a sub-dom ofG; 

2. ifM is of the second or the third type, then M is a sub-dom of G. 

Proof. Obvious because M is a sub-dom of some proper dom N, and can be embed- 
ded in an appropriate G or G either by Theorem[T]or Lemma 15771 □ 

2 Theorem. 1. The (first-order) theory of doms of first type (axioms ofdoms, plus 
= S) is the universal part of the theory of the structures G, as G varies among 
ordered (Abelian) groups. Moreover, every dom of the first type is a sub-dom of 
G, for some ordered group G. 

2. The theory ofdoms of second type (pre-doms plus \MA] with the strict inequality, 
\MB\ and \MC\ and > 0) is the universal part of the theory of cuts of dis- 
cretely ordered groups. Moreover, every dom of the second type is a sub-dom of 
G, for some discretely ordered group G. 

3. The theory ofdoms of third type (pre-doms plus \MA] with the strict inequality, 
\MB\ and \MC\ and 4^ = 0) is the universal part of the theory of cuts of densely 
ordered groups. Moreover, every dom of the second type is a sub-dom of G, for 
some densely ordered group G. 
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Proof. We will give a proof of the statement for doms of the third type: the other cases 
are similar. 

Let T be the theory of proper doms of the third type, S be the theory of doms of 
the third type, and £ the class of of cuts of densely ordered Abelian groups. By Corol- 
lary [5T3] every finitely generated model of S can be embedded in a model of T, and by 
Lemma every model of T can be embedded in a structure in <t. Proposition [5TTT] 
implies the conclusion. □ 

5.5 Embedding a dom in a collapse 

We now give a different kind of embedding for doms of the third type. 

Let M be a dom of the third type, G := G(M), and H := H(M). If G is densely 
ordered, define K := G. Otherwise, let 1 be the minimal positive element of G, and 
K := G + 1 • Q, the subgroup of G <S> Q (the divisible hull of G) generated by G and 

as n varies in N*. Since K has no minimal positive element, K is densely ordered. 
Consider the dom K of the Dedekind cuts of K; since K is densely ordered, K is a dom 
of the third type. We have seen that the group K embeds into G(K), via the map sending 
7 to [y+], hence H also embeds into G{K). Note also that the whole K is contained in 
H(K), hence in particular H is contained in H(K); call T such embedding. Therefore, 
we can define the dom Co\\(K : H). 

3 Theorem. IfM is a strongly proper dom of the third type, then, with the above defi- 
nitions ofH, K and l, and N := Coll (K,H), there exists a unique dom-homomorphism 
iff : M — > such that the following diagram commutes: 

M > N 



n 



Moreover, ijjr is injective. 

We recall that N is K/=x H 2. 

Proof. It is easy to see that M and K satisfy the condition (*) of Remark [3.53l Hence, 
the map A K : M^ >0 ^ — * K sending w to { A e K : 3y £ AfW : A < [y] & y < w } + is an 
injective quasi-dom-homomorphism. Moreover, the only possible value for \j/(w) for 

w e m{>°} is a k ( w). 

It remains to define ijf(z) for z £ . 

Since z is in M^°\ then [z] G K, hence [z] + and are elements of K. Let B := 
n-\H) C Mf°), C :=M{°} \B,B' := k'^H) C ^W, C' :=^°>\C. 

If z = jc € C, then and are identified in to the same element, which we 
will also call [x], and we must define \j/(x) := [x] S C' . 

If z = y G B, then y has multiplicity 2, namely [y] — {F~(y),F + (y) }. Moreover, 
[y]~ and are distinct elements of B'. If we want to preserve the signature, we must 
define f(F~(y)) := \y]~, and f(F+(y)) := [y} + . 

It remains to prove that \j/ is indeed a dom-homomorphism. 



Af/= > 
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Let us prove that y(z + z') = \jf(z) + V^(z')- Since the diagram commutes, n(\pr(z + 
z 1 )) = 7C(\j/(z) + y/(z')), hence the only case when we might not have equality is when 
yf(z + z!) £ B', i.e. when z + z' £ B. Note also that, by definition, \jf preserves the 
signature of every element of M^°\ and that sign(y) ^ for every y € B. It is enough 
to prove that y/(z) + yjf(z!) and z + z' have the same signature. There are two possible 
cases: z — x and z' = x* are both in C, or z — y and z' = y 1 are both in B. In the 
first case, sign(jt) = sign(x)' = 0, hence, by Proposition 13. 431 sign(x + x') = — 1. The 
same is true for \jf(x) and ^(xf), and we have the conclusion. In the second case, by 
Proposition l3.43l the signature of y +/ depends only on the sign of y and of y', and the 
same is true for \jf(y) and \jf(y'), and we can conclude. The fact that \fr is injective is 
now trivial. □ 

Note that in the above proof we could not use, instead of K, an arbitrary densely 
ordered group containing G. More precisely, every w £ M' >0 ^ determines the following 
partition of K: 

A'(w) := ({ A G K : 3y £ : A < [y] & y < w } , 

{ A G K : 3y £ : A > [y] & y > w }) . 

The problem lies in the fact that A'(w) is not a cut in general (cf. Lemma [3. 5 U . 

For instance, let G := Z x R, M := G, K := Q x R, a := { (Q,q) : q £ K } + = 
{(l,?):g€l} _ eM. Note that G is already dense, and that G(M) = G. Then, 

A'( fl ) L = {(0, ? ): ? eIR} + , 
A'(flf = {(l,?):?6f}". 
Hence, A'(a) L < ( l /2,y) < A'(a) R for every y G R. 



6 Axiomatisation of doms 

6.1 Lemma. The axioms \MA\ \MB\ \MC\a)\ and \MC\b)\ are independent. That is, if we 
choose any one of them, we can find a pre-dom satisfying the other ones, but not the 
chosen axiom. 

Example 13.131 shows that axioms IMAI (if we choose 8 > 0) and 1MB I (choosing 
8 < and different from — 1 ) are independent. 

For Axiom lMCl the examples are given below, via the addition tables of some finite 
pre-doms. 

The pre-dom with n element will be given as the set of the first n natural element 
{ 0,2, 3, . . . , n — 1 } , ordered in the usual way. Note that if we want our structure to be 
a pre-dom, the only possible definition of —i is —i := n —i for every i < n (where we 
denoted with — the minus on the integers). Axiom lPAl is equivalent to the fact that the 
sum increases as we go from the left to the right on the same row. The commutativity 
of the sum is equivalent to the fact that the table is symmetric around the principal 
diagonal. 

Moreover, axioms IMAI and 1MB I will be satisfied iff the neutral element is := 
\n/2], namely n/2 if n is even, (n + l)/2 if n is odd, and hence 8 = [n/2\. Ax- 
iom lMCrb)l is equivalent to — x + x < 8, namely every element in the addition table in 
the anti-diagonal is less or equal to 8. Axiom lMCfa)l is equivalent tox> — y y+x > 
8, namely every element below the anti-diagonal is > 8. 
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Examples. 6.2. A pre-dom with 3 elements satisfying axioms lMAllMBI and lMCfa)! 
but not lMCrbTK the neutral element is in bold): 



+ 





1 


2 











2 


1 





1 


2 


2 


2 


2 


2 



6.3. Two pre-doms with 4 elements satisfying axioms IMAI 1MB I and IMCfb)! but 
not lMCla)! 
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6.4. For confrontation, here are the addition tables of the (trivial) doms with 3, 4 and 
5 elements respectively: 
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The above tables were obtained using the Alloy program|3 Thanks to Ivan Lanese 
for explaining to me how to use Alloy. Note that the difficult part in such tables is 
checking whether the addition is associative: for instance, the following one is not. 
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Finally, note that by Proposition l3.15ll5l >. x — y can be defined in terms of the plus and 
order alone. In particular, — y = 6 — y = max{ z £M:y + z<8}. Hence, the minus 
can be defined in terms of the plus, the order and S. 

Therefore, if (M,<,0,+) is an Abelian ordered monoid, and S S M, then there is at 
most one minus on M such that (M. <,0, +, — ) is a dom. The necessary and sufficient 
conditions for the existence of such minus are the following: 

• <5<0; 

• the interval (<5,0) is empty; 

• for every y £ M, —y:= max{ z&M:y + z<S} exists; 



2 jhttp : / /alloy .mit ■ edu/| 
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• -{-y)=y- 

Call lMCfl the following axiom (which is equivalent to Proposition l3.15lfTT] )): 

IMP . (x + y)~z>x+{y-z). 

6.5 Lemma. Let M be a pre-dom, satisfying axioms \MA\ \MB\ and \MC\\ Then, M is a 
dom. 

Proof. Claim 1 . x -p > x. 

In fact, x-pO = — ((— x) +8), Since 8 < 0, the latter is greater or equal to 
-((_*) +0)=*. 

Claim 2. x -Pz > x + z. 
In fact, 

x + z< (x+ R 0)+z<x+ R (0 + z) =x+ R z, 

where the second inequality is obtained from Axiom IMCII using y — 0. 

We remind that, by Remark |4~71 in a pre-dom Axiom lMClb)l is equivalent to the 
following claim. 

Claim 3. x > 0. 

In fact, —x = x—x <x — x = x. The conclusion follows from Axiom 1MB] 
Therefore, it remains to prove the following claim. 

Claim 4. If x < y, then x — y < 0. 

In fact, x < y < y+x. By substituting x := y, y := —x, and z := x in Axiom IMCII 
we obtain that the latter is less or equal to iy — x) -Px Hence, 

x+ R (5 =x <x+ R (y-x). 

Therefore, y — x > 5, which is equivalent to the conclusion. □ 

Note that the pre-dom M in Example 13.131 satisfies Axiom IMCII for every choice of 
8 G G (even in the stronger form (x + y) — z — x + (y — z))- Moreover, for suitable 
choice of 8, M will satisfy iMAl and not 1MB I or 1MB I and not lMAI Hence, the axioms 
IMAllMBl and lMCII are independent. 

7 Valuations 

7.1 Definition (Valued doms). A valued dom is a triple (M, v, C) , where M is a dom, 
C an ordered set with a minimum — °o, and v : M — > C (the valuation) is a surjective 
map satisfying the following conditions: for every x,y G M, 

VI. v(0) = -°°; 

V2. v(-jc) = v(jc); 

V3. v(x + y) < max{ v(x), v(y) }. 

For every c G C, define 

0(c) := {xgM: v(jc) <c}. 
The valuation v is convex if it satisfies the following condition: 
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V4. \x\ < |y| implies v(x) < v(y). 
The valuation v is strong if in the Axiom |V3l equalitv holds. 

For the rest of this section, (M,v,C) is a valued dom. 

7.2 Remark. For every x,y £ M, 

v(x+ R y) < max{ v(x),v(y) }, 

and the same for v(x — y) and v(x — y). Moreover, for every c EC, 0(c) is a sub-dom 
ofM. 

Proof. v(x+ R y) = v(-((-x) + (-y))) = v((-x) + (-y)) < 

< max{ v(— x) , v(— y) } = max{ v(x) , v(y) } . 
The fact that G (c) is a sub-dom is now trivial. □ 

Note that the family (&(c)) ceC is an increasing family of sub-doms of M. 

7.3 Definition. Given another valuation v' : M — > C' on M, we say that (M, v',C') is a 
coarsening of v, or that v is a refinement of v', iff there exists an order-preserving map 
X ' C^C' such that the following diagram commutes: 




c 



7.4 Remark. The function % in the above definition, if it exists, is unique and surjective. 
Moreover, the existence of % is equivalent to: 

(*) for every ijgM, if v(x) < v(y), then v'(x) < v'(y). 

Proof. The only possible definition of % is x( v ( x )) — v '{ x )- K i s evident that the above 
defined map % is well-defined and order-preserving iff (*) is true. Finally, % is surjec- 
tive, because v and v' are. □ 

Examples. 7.5. The map sending every element of M to — °° is a valuation, the trivial 
valuation. 

7.6. If M is not of the second type, the map v : M — > { — °o, 1 } sending ±0 to — oo, 
and everything else to 1 is a valuation. 

7.7. On an ordered group G, a valuation in the group-theoretic sense is also a valua- 
tion in our sense. On the other hand, a dom- valuation v is a group-valuation iff is the 
only element such that v(x) = — °°. 

7.8. The triple (M,", ffn is a strong valuation on M, called the width valuation. 



Where~(;t) = x — x 
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7.9. For every x, y £ M, define x =4 y if there exists neN such that 

W<|y|+ R -+ R b|. 

n times 

Define x ~ y if x ^ y and y =<; x. It is obvious that =<; is a total pre-order, hence ~ 
is an equivalence relation on M, and =<; induces an ordering on M/~. Moreover, the 
equivalence class of is the minimum of A//~. Finally, if we call vn the quotient 
map from M to M/<^, then (M, Vn,M/ ~) is a valued dom. The map vpj is the natural 
valuation on M. 

Note that the concept of strong valuation is trivial in the case when M is an ordered 
group (namely, the only strong valuation is the trivial one). 

7.10 Lemma. A valuation v is convex iff it is a a coarsening of the natural valuation, 
iff for every c £C the sub-dom 6 (c) is convex. 

Proof. Immediate from Remark l7~4l □ 

7.11 Lemma. A valuation is strong iff it is a coarsening of the width valuation. More- 
over, in that case v(x-py) = max j v(x), v(y) }, and the same for v(x — y) and v(x — y). 

Proof. If v is strong, then v(x) = v(x). The conclusion now follows from Remark 1741 

□ 

7.12 Lemma. If (M,v,C) is either strong or convex, then, for every x,y £ M, v(x-P 
y) = v(x + y), and v(x — y) = v(x — y). Moreover, ifv(x) < v(y), then v(x + y) = v(y). 

Proof. The conclusion is true for the natural and the width valuations. A valuation 
v satisfying the hypothesis is a coarsening of the natural or the trivial valuations, by 
Lemmata l7 .101 and 17.111 The conclusion now follows from Remark lT4l □ 

7.13 Definition-Lemma. For every x G M, define 

w(x) := {y € W : y + x = x V y — x = x} , 

where the lower edge is taken in W. Then, w is a valuation on M. 

Note that, by definition, w(x) < x, that = 0~, and that w(x) = iff there 
exists y € M^ ^ such that * = y ± x 

Proof. Let us prove that w(— x) = w(x). Let y £ M such that y ±5c = x. Hence, 
(— y) =p3c= —x, thus w(— x) < w(x), and we are done. 

Let x, x 1 £ M such that x^ < x. Let us prove that w(x + x') < w(x). Choose y and 
y' £ M such that y ± x = x, y' ± ? = x', and y < x, and 3? < x 7 . 

Claim 1 . There exists z£ M such that z < y + y', and x + x' = z ± x. 

If y = x, or 3^ =x, then choose z = x+x', and we are done. Otherwise, let z — y+y 1 '. 
in this case, z< x. Then,x+x' <z+x. Moreover,z— x = y+y'— x— (y— x) + (y'— x) < 
x+x'. Letf :=x + x': notethatf =x. Suppose, for contradiction, that, z — t < t < z + t. 
Thus, (z + f) - (z — t) >t — t, hencef-z >T, absurd. 

The conclusion now follows from the claim, since for every width o such that o > 
max{ w(x),w(x / ) }, there existy andy' such that o > y > w(x) and o>y'> w(x'). By 
the claim, we have that y + y' > w(x+x'), therefore o > vv(x+x'), and we are done. □ 
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7.74 Example. Let G be an ordered group. It might happen that there exists A £ G 
such that w(A) > 0~. For instance, let G be the group QxM, with the lexicographic 
ordering. Let A := { (q,t ) : V2 > q £ Q,t £ R } + . Then, w(A) > 0". 

8 Conclusion 

We have shown the fact that the theory of doms (plus the axiom —0 < 0) is the universal 
part of the theory of Dedekind cuts of ordered (Abelian) groups. This means that if 
a universal sentence for cuts is true, then it can be proven using the axioms for doms 
alone and < 0. Moreover, a dom is nothing else than a substructure of G or G for some 
ordered group G, and the axioms of doms characterise the class of such substructures. 
Some natural questions we left open are the following: 

• Is there a "nice" (e.g. recursive) axiomatisation for the (first-order) theory of cuts 
of ordered groups? 

• What is the model-completion of the theory of doms (if it exists)? 

Using results of Baur (TJ, it is not difficult to see that the theory of doms is unde- 
cidable. Some related questions are: 

• Does it exists an algorithm to decide which universal formulae follows from the 
theory of doms? 

• Is the theory of of cuts of ordered groups decidable? 

Bibliographical notes. Dedekind cuts of an ordered Abelian group G have been ex- 
tensively studied, especially for the purpose of building the Dedekind completion of G 
12 |4). A more detailed study of the arithmetic properties of the set of Dedekind 
cuts of G has also been undertaken by several authors, especially for the case when 
G is the additive group of an ordered field J6] [14] [TT| [T3] ■ The concepts of width 
of an element and signature were already introduced by Gonshor (6). For the reader's 
convenience, we include a "translation" between Gonshor's notation [6| and ours: 

• ab(x), the absorption number of x, is x, the width of x; 

• x is a positive idempotent iff x is a width of M; 

• if < k£ W(M), then: 

xRy mod k iff x + k = y + k; 
xSy modk iff [x + fe]j. = [y + A:]^; 
xTy mod A: iff \x — y\ < k; 

• xhas type 1 iff sign(x) = 1, while x has type 1A iff sign(x) = — 1. 
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